leetcode（js）-每日一练之 三数之和 Three sum 题库编号15

leetcode（js）-每日一练之 三数之和 Three sum

做题思路：
1.给数组排序

2.遍历数组，从0遍历到length-2

3.如果当前的数字等于前一个数字，则跳过这个数

4.如果数字不同，则设置start = i+1 ，end = length - 1；
查看i， start，和end三个数的和比零大还是小：
①.如果比0大，start++
②.如果比0小，end–
如果等于0，把这三个数加入到结果里，start++，end–

5.返回结果

代码如下：

var threeSum = function(nums) {
    const result = [];
    nums.sort(function(a, b) {
        return a - b
    });
    for (let i = 0; i < nums.length - 2; i++) {
        if (i === 0 || nums[i] != nums[i - 1]) {
            let start = i + 1;
            let end = nums.length - 1;
            while (start < end) {
                if (nums[i] + nums[start] + nums[end] === 0) {
                    result.push([nums[i], nums[start], nums[end]]);
                    start++;
                    end--;
                    while (start < end && nums[start] === nums[start - 1]) {
                        start++;
                    }
                    while (start < end && nums[end] === nums[end + 1]) {
                        end--;
                    }
                } else if (nums[i] + nums[start] + nums[end] > 0) {
                    end--;
                } else {
                    start++;
                }
            }
        }
    }
    return result;
};

-----------------------------------------------------------------------------------------------------

总结一些易错的地方：
1.

(let i = 0; i < nums.length - 2; i++) 

此处是防止下标越界，小于length-2 主要是防止start和end越界

else if (nums[i] + nums[start] + nums[end] > 0) {
                    end--;

此处可以理解为 得到的三个数之后大于0，我们必须找到更小的数之和，而数组已经排好序了，所以用end–来寻找

if (i === 0 || nums[i] != nums[i - 1]) {

while (start < end && nums[start] === nums[start - 1]) {
                        start++;
                    }
while (start < end && nums[end] === nums[end + 1]) {
                        end--;
                    }

这两处都是对结果进行去重，防止出现重复的答案

result.push([nums[i], nums[start], nums[end]]);

还有这个地方易错一定要把nums[i], nums[start], nums[end]这个三作为一个整体数组，push到结果数组中，
如果这么写

result.push(nums[i], nums[start], nums[end]);

那一定是错误的。