JAVA_双指针练习_三数之和

题目：

解析：

        该题目需要创建一个List来存储数组；

        首先我们将数组中的值进行排序，然后找一个值，先将该值设定为i（最左边）。在该值的右区域内利用“双指针算法”找出两个数的和为-i，利用List函数将它的三个数值存储起来，然后让左位置的下标向右移动一位，右位置的下标向左移动一位，再循环遍历下去。

        但这题还有个重点，那就是删除重复数组：利用“双指针算法”定义left和right，当他们遇到值和上一个值相同时，就需要跳过这个值，i也同理。

       同时要注意数组不能越界：双指针中就是左边的位置不能大于右边，i中它的位置不能大于整个数组的长度。

代码：

        

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; ){
            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;
    }
}