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正常变化。
                                             
        0        0           
	
				
	
					   
15 three sum 用到Arrays.sort 和 Arrays.asList()的方法
	  	   
Arrays的asList方法注意事项
	  	   
Arrays.asList方法的漏洞
	  	   
Arrays.asList()方法的使用
	  	   
Arrays.asList()方法的使用
	  	   
Arrays.asList方法总结
	  	   
Arrays.asList()方法介绍
	  	   
Arrays.asList()方法使用
	  	   
Arrays.asList()方法注意
	  	   
认识Arrays.asList方法
	  	   
Arrays.asList方法总结
	  	   
Arrays.asList方法总结
	  	   
Arrays.asList方法总结
	  	   
Arrays.asList方法总结
	  	   
Arrays.asList方法总结
	  	   
Arrays.asList方法
	  	   
Arrays.asList方法总结
	  	   
Arrays.asList方法总结
	     		  
	  	   
【nlp论文阅读】Adversal Neural Machine Translation
	  	   
MyEclipse开发Java Web 程序
	  	   
linux服务器扩容硬盘
	  	   
NGUI下粒子显示顺序注意问题
	  	   
CoreJava逻辑思维
	  	   
15 three sum 用到Arrays.sort 和 Arrays.asList()的方法
	  	   
用户需求不等于产品需求
	  	   
System类及常用方法
	  	   
从左到右对字符串中每个字符删除其后所有相同的字符，只留下第一次出现的那一个。例如，若字符串为”cocoon”，删除重复出现的字符后，其结果是字符串”con”。
	  	   
NumPy的详细教程
	  	   
不得不知的jQuery要点
	  	   
js 拉动边框改变大小网络版
	  	   
解决SourceTree合并代码时，发生冲突的问题以及第一次使用sourceTree时.ignore的配置
	  	   
(4)