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]如果和前面一个数相同的话,不用再找了
lo此时时加过一个1的状态,如果还是和上一个lo一样的话,得再往后移一个nums[lo]==nums[lo-1]
同上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正常变化。