1 条题解

  • 0
    @ 2026-8-6 13:39:17

    题解

    先将所有编号排序。排序后,相同编号一定连续出现。

    从左到右扫描:第一个编号一定保留;对于后续编号,只有当它与前一个编号不同时才保留。

    也可以使用 sort 后配合 unique,但本题建议先掌握“排序后相同元素相邻”的基本性质。

    时间复杂度为 O(n log n)

    • 1

    信息

    ID
    CJSORT02
    时间
    1000ms
    内存
    256MiB
    标签
    递交数
    10
    已通过
    4
    上传者