. - 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。
https://leetcode.cn/problems/3sum/
这个题相较于前几个题来说比较难，思想是前面一个题目的延伸。
题目要求三个数的和，按照前面一个题目求两个数的和的思想，我们只需要把其中的一个数固定起来，另外两个数再按照之前的方法来做出两数相加的和，这个sum 和固定起来的那个数字加起来为0。
例如此时，i等于-4，于是我们只需要找到 left + right为 4 的时候的值，
乍一听是不是很简单？但其实有一些不容易被察觉到的点，比如：
- 图中left右边仍然是-1，就需要让left连续向右移动两位
- 等到left和right加起来是我们需要的值的时候，我们仍然需要让left和right继续向左向右移动，因为还有可能会有别的组合也能达到这个值
- left 和 right 走完这一趟后，i需要向右移动，如果 i 碰到的和之前是一样的，则需要向右移动两位；i必须小于等于0，这样才能做到left + right的值为i的相反数
用两个循环，一个是固定i的循环，一个是让left+right找值的循环：
class Solution {public List<List<Integer>> threeSum(int[] nums) {List<List<Integer>> ret = new ArrayList<>();Arrays.sort(nums);int n = nums.length;for(int i = 0 ; i < n ;){if(nums[i] > 0){break;}int left = i + 1;int right = n-1;int target = -nums[i];while(left < right){int sum = nums[left] + nums[right];if(sum > target){right--;}else if(sum < target){left++;}else{ret.add(new ArrayList<Integer>(Arrays.asList(nums[i],nums[left],nums[right])));left++;right--;while(left < right && nums[left] == nums[left-1]){left++;}while(left < right && nums[right] == nums[right+1]){right--;}}}i++;while(i < n && nums[i] == nums[i-1]){i++;}}return ret;}
}
