三三數相加演算法

相加演算法:

給定一個包含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 --