leetcode 第15題”3Sum”描述如下：

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.
Note: The solution set must not contain duplicate triplets.
For example, given array S = [-1, 0, 1, 2, -1, -4],
A solution set is:
[
[-1, 0, 1],
[-1, -1, 2]
]

這道題要從一個整數陣列中找到三個數加起來值為0的陣列集合，集合暴力解法想必很簡單就是一個O（n^3）的迴圈，但是結果肯定是超時，無法被accepted的。一個O（n^2）的解法如下，首先把數進行從小到大排序，接著進行遍歷，以當前遍歷的數為target，再引入兩個指標，一個指向最小數，一個指向最大數。當兩數之和小於-target，移動low指標，反之移動high指標。需要注意的是為了避免重複，在選取target和移動指標時，需要增加判斷條件。

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var threeSum = function(nums) {
    nums.sort(function(a,b){
        return
 
 a-b;
    })
    var target,result=[],len=nums.length;
    for(var i=0;i<len;i++){
        if (target===nums[i]){
            continue;
        }
        else{
            target=nums[i];
        }
        var low=i+1,high=len-1;
        while(low<high){
            if(nums[low]+nums[high]===-target){
                result.push([target,nums[low],nums[high]]);
                do{
                   low++; 
                }while
 
(nums[low]===nums[low-1]);
            }
            else if(nums[low]+nums[high]<-target){
                low++;
            }
            else{
                high--;
            }
        }
    }
    return result;
};

有什麼問題歡迎與我溝通交流！