1 条题解

  • -9
    @ 2024-1-5 16:09:22
    思路

    可以先对数组排序,然后枚举第一个数,就可以用对撞指针的方式找到第i+1到第n个数之间和为 -a[i]的方案,在寻找的过程中需要避免相同数带来的重复解,所以需要注意去重。

    去重部分参考代码
    while (L + 1 <= n && a[L + 1] == a[L])
        L++;
    
    while (R > 1 && a[R - 1] == a[R])
        R--;
    
    • 1

    信息

    ID
    633
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    (无)
    递交数
    148
    已通过
    38
    上传者