Typescript-Algorithms
    Preparing search index...

    Variable three_sumConst

    three_sum: (nums: number[]) => number[][] = threeSum

    先排序,然后三数之和其实就是找相反数,这样一来就是变成了排序的数组中找两数之和的题目。 由于可能会有重复的数,所以需要跳过重复的数。 这里去重的操作关键是:要先移动,拿移动后的来判断。而不是先拿+1或者-1通过计算来判断然后才+1或者-1,因为就算你判断重复了,继续移动还是来到你计算的重复的那个数。并没有真正意义做到去重 所以碰到数要去重,一定要先执行移动操作,然后拿它跟移动前的比较。然后不断判断,知道这个数不再跟移动前的数重复为止,这个数就是新数。

    Type declaration

      • (nums: number[]): number[][]
      • Parameters

        • nums: number[]

        Returns number[][]