leetcode[3Sum]//待整理多种解法

解法一：

class Solution {//要找出和为0的三个数，那么就相当于找出两个数，它们的和等于第三个数的值的相反数    public List<List<Integer>> threeSum(int[] nums) {        List<List<Integer>> res = new ArrayList<>();        Arrays.sort(nums);//先将数组排序，这样可以防止取到重复的三元组        for(int i = 0; i < nums.length - 1; i++){        /*if(nums[i] == nums[i + 1]){//有重复的数就取一个出来就行,因为重复的三元组肯定第三个数的相反数是相同的，这样排除就没问题        continue;        }*/        //上面那个不对，要保留相同的前面那个元素，因为后面的还可以作为三元组的一部分（因为j是从i+1开始的）        if(i != 0 && nums[i] == nums[i - 1]){        continue;        }        //现在找到了第三个数的相反数，现在去找剩下两个数        int target = -nums[i];        //既然是有序的，就可以用二分查找        int j = i + 1;//这样就可以避免有重复三元组，不要去从已经找过的第三个元素里面来找值，因为交换下位置也是同一个三元组        int k = nums.length - 1;        while(j < k){        if(nums[j] + nums[k] == target){        res.add(Arrays.asList(nums[i], nums[j], nums[k]));        j++;        k--;        while (j < k && nums[j] == nums[j - 1]) j++;  // skip same result                    while (j < k && nums[k] == nums[k + 1]) k--;  // skip same result        }//这里只判断了找到的情况，二分查找还要处理找不到的情况        else if(nums[j] + nums[k] < target){        j++;        }        else{        k--;        }        }        }        return res;    }}