记录代码中的语法问题
内容
给你一个包含 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是一种有序的集合,可以随时添加和删除其中的元素,可以存储任意数据类型的集和,列表里面也是可以嵌套列表的,有索引