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)
            {
                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是一种有序的集合,可以随时添加和删除其中的元素,可以存储任意数据类型的集和,列表里面也是可以嵌套列表的,有索引

上一篇:二维数组 Arrays类 冒泡排序


下一篇:AT1982 [AGC001D] Arrays and Palindrome 题解