合肥网站建设:如何打造一个适合做私募股权投资的网站?
摘要:可以做私募股权投资的网站,合肥网站建设方案咨询,广州有名的网站建设公司,企事业单位社区题目:15. 三数之和 给你一个整数数组 nums ,判断是否存在三元组 [nums[i],
可以做私募股权投资的网站,合肥网站建设方案咨询,广州有名的网站建设公司,企事业单位社区题目#xff1a;15. 三数之和 给你一个整数数组 nums #xff0c;判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k #xff0c;同时还满足 nums[i] nums[j] nums[k] 0 。请
你返回所有和为 0 且不重复的三元组。
注意#xff1a;答案中不…题目15. 三数之和 给你一个整数数组 nums 判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k 同时还满足 nums[i] nums[j] nums[k] 0 。请
你返回所有和为 0 且不重复的三元组。
注意答案中不可以包含重复的三元组。 示例 1
输入nums [-1,0,1,2,-1,-4]
输出[[-1,-1,2],[-1,0,1]]
解释
nums[0] nums[1] nums[2] (-1) 0 1 0 。
nums[1] nums[2] nums[4] 0 1 (-1) 0 。
nums[0] nums[3] nums[4] (-1) 2 (-1) 0 。
不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。
注意输出的顺序和三元组的顺序并不重要。示例 2
输入nums [0,1,1]
输出[]
解释唯一可能的三元组和不为 0 。示例 3
输入nums [0,0,0]
输出[[0,0,0]]
解释唯一可能的三元组和为 0 。提示
3 nums.length 3000-105 nums[i] 105 代码
class Solution {public ListListInteger threeSum(int[] nums) {ListListInteger res new ArrayList();int left 0;int right 0;Arrays.sort(nums);for(int i 0;inums.length;i) {if(nums[i] 0) return res;if(i0 nums[i]nums[i-1]) continue;left i1;right nums.length - 1;while(left right) {int sum nums[i] nums[left] nums[right];if(sum 0) {right--;}else if(sum 0) {left;}else{res.add(Arrays.asList(nums[i],nums[left],nums[right]));//对b,c去重while(rightleft nums[left] nums[left1]) left;while(rightleft nums[right] nums[right-1]) right--;left;right--;}}}return res;}
} 思考
此题难度不小在日后复习要多敲代码反复品味。思考部分有待补充
