力扣15. 三数之和
创始人
2025-01-07 12:04:08
0

给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != ji != 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]
输出:[]

示例 3:

输入:nums = [0,0,0]
输出:[[0,0,0]]

排序+双指针+跳过重复元素

class Solution { public:     vector> threeSum(vector& nums) {         vector> ans;         sort(nums.begin(),nums.end());         int n=nums.size();         for(int i=0;i0) break;//剪枝             if(i>0&&nums[i]==nums[i-1]) continue;//跳过重复元素                          int j=i+1;             int k=n-1;             while(j0) {k--;}             }         }         return ans;     } };

相关内容

热门资讯

推荐透视!德普之星透视免费,德... 推荐透视!德普之星透视免费,德普之星透视辅助软件,竟然真的有辅助软件(哔哩哔哩)1、在插件功能辅助器...
揭幕透视!wepoker养号规... 揭幕透视!wepoker养号规律,wepoker有辅助器吗,果然一直总是有辅助app(哔哩哔哩)是不...
推荐透视!wpk刷入池率脚本,... 推荐透视!wpk刷入池率脚本,购买的wpk辅助在哪里下载,切实一直总是有辅助app(哔哩哔哩)1、下...
透视透视!如何判断wpk辅助软... 透视透视!如何判断wpk辅助软件的真假,如何下载wpk透视版,切实一直总是有辅助教程(哔哩哔哩)破解...
普及透视!wpk辅助插件,wp... 普及透视!wpk辅助插件,wpk有作比弊吗,总是存在有辅助app(哔哩哔哩)1、在插件功能辅助器技巧...
详细透视!hhpoker德州透... 详细透视!hhpoker德州透视挂,hhpoker的辅助是真的吗,一直一直都是有辅助攻略(哔哩哔哩)...
关于透视!德普辅助软件,如何下... 关于透视!德普辅助软件,如何下载德普之星辅助软件,一贯一直总是有辅助工具(哔哩哔哩)1、完成有辅助插...
解谜透视!wpk作比弊,wpk... 解谜透视!wpk作比弊,wpk作比弊,确实是真的有辅助教程(哔哩哔哩)1、每一步都需要思考,不同水平...
关于透视!德普之星私人局辅助免... 关于透视!德普之星私人局辅助免费,德普之星透视免费,一贯是有辅助方法(哔哩哔哩)1、起透看视 辅助软...
关于透视!wpk有那种辅助吗,... 关于透视!wpk有那种辅助吗,wpk安卓下载辅助,本来有辅助攻略(哔哩哔哩)亲,关键说明,透视脚本安...