标签:right nums ++ 三数 int vector 数组 指针 left
15. 三数之和 - 力扣(LeetCode) (leetcode-cn.com)
1 class Solution { 2 public: 3 vector<vector<int>> threeSum(vector<int>& nums) { 4 vector<vector<int>> result; 5 sort(nums.begin(), nums.end()); 6 7 // 找出a + b + c = 0 a = nums[i], b = nums[left], c = nums[right] 8 for (int i = 0; i < nums.size(); i++) { //去重原则,先判断了,利用了条件,再下一位碰到同样元素时去重 9 // 对a去重 10 if(i > 0 && nums[i] == nums[i - 1]) { 11 continue; 12 } 13 int left = i + 1; 14 int right = nums.size() - 1; 15 while (right > left) { 16 17 if (nums[i] + nums[left] + nums[right] > 0) { 18 right--; 19 } else if (nums[i] + nums[left] + nums[right] < 0) { 20 left++; 21 } else if (nums[i] + nums[left] + nums[right] == 0){ 22 result.push_back(vector<int>{nums[i], nums[left], nums[right]}); 23 right--; 24 left++; 25 while (right > left && nums[right] == nums[right + 1]) right--;//对b去重 26 while (right > left && nums[left] == nums[left - 1]) left++;//对c去重 27 } 28 } 29 30 } 31 return result; 32 } 33 };View Code
标签:right,nums,++,三数,int,vector,数组,指针,left 来源: https://www.cnblogs.com/hcl6/p/15801505.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。