Method twoSum2

15 3sum/15 3-Sum.java:21–41

(int[] nums, int i, List<List<Integer>> result)

    }
    
    void twoSum2(int[] nums, int i, List<List<Integer>> result){
        int left = i+1;
        int right = nums.length - 1;
        
        while(left < right){
            int sum = nums[i] + nums[left] + nums[right];
            
            if(sum < 0){
                ++left;
            }
            else if (sum > 0){
                --right;
            }
            else{
                result.add(Arrays.asList(nums[i], nums[left++], nums[right--]));
                while(left < right && nums[left] == nums[left-1]){
                    ++left;
                }
            }
        }
    }
}