深圳有哪些招聘网站,西安网站建设设计的好公司哪家好,thinkphp 大型网站开发,全自动站群系统题目描述 给你一个整数数组 nums #xff0c;判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i ! j、i ! k 且 j ! k #xff0c;同时还满足 nums[i] nums[j] nums[k] 0 。请
你返回所有和为 0 且不重复的三元组。
注意#xff1a;答案中不可以包含重复的三元组…题目描述 给你一个整数数组 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
解题思想 参考两数之和abc0。可以将数组排序然后利用双指针。 例如将target-a, abtarget。就可以用两数之和的思想了注意跳过相同的元素。
代码 class Solution {
public:vectorvectorint threeSum(vectorint nums) {vectorvectorint ans;sort(nums.begin(), nums.end());if(nums[1]nums[2]nums[3]0nums[nums.size()-1]nums[nums.size()-2]nums[nums.size()-3]0)return ans;for (int i 0; i nums.size(); i) {if (i 0 nums[i - 1] nums[i]) continue;int l i 1, r nums.size() - 1;int target -nums[i];while (l r) {if (nums[l] nums[r] target) {ans.push_back({ nums[i],nums[l],nums[r] });while (l r nums[l] nums[l 1]) l;while (l r nums[r] nums[r - 1]) r--;l, r--;}else if (nums[l] nums[r] target)r--;elsel;}}return ans;}
};
