先将所有编号排序。排序后,相同编号一定连续出现。
从左到右扫描:第一个编号一定保留;对于后续编号,只有当它与前一个编号不同时才保留。
也可以使用 sort 后配合 unique,但本题建议先掌握“排序后相同元素相邻”的基本性质。
sort
unique
时间复杂度为 O(n log n)。
O(n log n)
使用您的 星源智一OJ 通用账户