15.三数之和

记录代码中的语法问题

内容

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组。

代码

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> result = new ArrayList<>();
        //整体逻辑是先执行赋值、操作，再判断
        Arrays.sort(nums);
        for(int i = 0;i<nums.length;i++)
        {
            if(nums[i]>0){//第一个数大于0，不可能存在结果。
                return result;
            }
            if(i>0&&nums[i]==nums[i-1])//从前向后判断，先确保存在，再判断重复删除问题
            {
                continue;
            }
            int left = i+1;
            int right = nums.length-1;
            while(right>left)
            {
                int sum= nums[i]+nums[left]+nums[right];
                if(sum > 0)
                {
                    right--;
                }
                else if(sum <0)
                {
                    left++;
                }
                else{
                    result.add(Arrays.asList(nums[i],nums[left],nums[right]));
                    //去重放到找到三元组之后
                    //如果有重复因为排序，就在他的旁边，所以指针跳转
                    while(right>left &&nums[right]==nums[right-1])
                    right--;
                    while(right>left && nums[left]==nums[left+1])
                    left++;
                    
                    //找到答案时，双指针同时收缩一位，寻找下一位
                    right--;
                    left++;
                }
            }

        }
        return result;
    }
}

1.List<List<Integer>> result = new ArrayList<>();

List集合为列表类型，以线性方式存储对象,在这里是一个接口
List接口的常用实现类有ArrayList（Java泛型数组列表）和LinkedList（链表实现的）
ArrayList：解决数组容量动态调整的问题的，在数组列表容量增大时，它会自动地创建一个更大的数组
代码目的：
这句创建了一个ArrayList的对象后把上溯到了List。此时它是一个List对象了。（创建了一个二维动态数组,这个是根据给定方法的返回类型确定的）

2.Arrays.sort(nums);

Arrays.sort()的作用是对括号中的数组进行排序，时间复杂度O（n*logn），方法返回值为void。 是在原来数组的空间基础上进行升序排序，因此不需要定义一个数组接收它，即不需要返回值。

3、result.add(Arrays.asList(nums[i],nums[left],nums[right]));

将某个数组转为List：选择Arrays类的asList()方法
例如： List<String> list = Arrays.asList(arr);
代码目的：成为二维数组中的一个一维成员

4.list

列表：list是一种有序的集合，可以随时添加和删除其中的元素，可以存储任意数据类型的集和，列表里面也是可以嵌套列表的,有索引