三三數相加算法

相加算法:

給定一個包含n個整數的數組，判斷其中是否存在三個元素相加和爲0，如果有輸出和爲0且不重複的三元組。

① 先將數組排序

② 對數組進行遍歷，nums[i]，使用左右指針指向數組剩餘的兩端，計算三個數的和是否爲0。

※ nums[i]>0和一定大於零，結束循環

※ nums[i] == nums[i+1] 需要去重

※ 左指針L nums[L] == nums[L+1] 需要去重 L ++

※ 右指針R nums[R] == nums[R-1] 需要去重 R --