标签:right 15 nums Arrays 三数 List 数组 left
记录代码中的语法问题
内容
给你一个包含 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是一种有序的集合,可以随时添加和删除其中的元素,可以存储任意数据类型的集和,列表里面也是可以嵌套列表的,有索引
标签:right,15,nums,Arrays,三数,List,数组,left 来源: https://blog.csdn.net/mmffn/article/details/121929594
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。