15 three sum 用到Arrays.sort 和 Arrays.asList()的方法

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.

Note: The solution set must not contain duplicate triplets.

For example, given array S = [-1, 0, 1, 2, -1, -4],

A solution set is:
[
  [-1, 0, 1],
  [-1, -1, 2]
]

public class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        Arrays.sort(nums);
        List<List<Integer>> ans = new ArrayList<>();
        for(int i=0;i<nums.length-2;i++){
            if(i==0||i>0&&nums[i]!=nums[i-1]){
                int lo=i+1; int hi=nums.length-1; int sum=-nums[i];
                while(lo<hi){
                    if(nums[lo]+nums[hi]==sum){
                        ans.add(Arrays.asList(nums[i],nums[lo],nums[hi]));
                        lo++;
                        hi--;
                        while(lo<hi&&nums[lo]==nums[lo-1]) lo++;
                        while(lo<hi&&nums[hi]==nums[hi+1]) hi--;
                    }else if(nums[lo]+nums[hi]>sum) hi--;
                    else lo++;
                }
            }
        }
        return ans;
    }
}

先确定第一个数，然后使sum为第一个数的负数

为了排除重复有以下几条语句：

nums[i]!=nums[i-1]如果和前面一个数相同的话，不用再找了

nums[lo]==nums[lo-1]

lo此时时加过一个1的状态，如果还是和上一个lo一样的话，得再往后移一个

nums[hi]==nums[hi+1]

同上

Integer[] data = {1,2,3,4,5};

List list = Arrays.asList(data);

System.out.println("列表中的元素数量是：" + list.size());

输出结果：

列表中的元素数量是：5

public static void main(String[] args) {

int[] data = {1,2,3,4,5};

List list = Arrays.asList(data);

System.out.println("列表中的元素数量是：" + list.size());

}

注意这里输出的数量是1，原因是，在Arrays.asList中，该方法接受一个变长参数，一般可看做数组参数，但是因为int[] 本身就是一个类型，所以data变量作为参数传递时，编译器认为只传了一个变量，这个变量的类型是int数组，所以size为1。基本类型是不能作为泛型的参数，按道理应该使用包装类型，但这里缺没有报错，因为数组是可以泛型化的，所以转换后在list中就有一个类型为int的数组

用非基本数据类型添加进去size正常变化。