LeetCode #15 中等题(三数之合)
Posted error408
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode #15 中等题(三数之合)相关的知识,希望对你有一定的参考价值。
题目: 给定数组中找出所有满足三个数的合等于0的组合,不允许重复
题解: 就排序后,对每个数找其他两个数与它的和为0的组合,(发现LeetCode好喜欢双指针的题啊)
class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> ans; int len = (int)nums.size(); if(len < 3) return ans; sort(nums.begin(), nums.end()); for (int i = 0; i < len ; i++) { if(nums[i] > 0) break; if(i > 0 && nums[i] == nums[i-1]) continue; int L = i+1; int R = len-1; while(L < R){ int sum = nums[i] + nums[L] + nums[R]; if(sum == 0){ 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 (sum < 0) L++; else if (sum > 0) R--; } } return ans; } };
以上是关于LeetCode #15 中等题(三数之合)的主要内容,如果未能解决你的问题,请参考以下文章