力扣15：三数之和

最新推荐文章于 2024-10-07 07:09:00 发布

HDD615

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量101

点赞数

分类专栏：编程笔面试题

本文链接：https://blog.csdn.net/Sir666888/article/details/122827196

版权

leetcode c++ 算法三数之和

编程笔面试题专栏收录该内容

28 篇文章 2 订阅

订阅专栏

代码

（C++）

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector<vector<int>> threeSum(vector<int> nums) {
   vector<vector<int>> results;
   sort(nums.begin(), nums.end());

   for (int i = 0; i < nums.size(); i++) {
      if (nums[i] > 0) {
         break;
      }
      if (i > 0 && nums[i] == nums[i - 1]) {
         continue;
      }

      int left = i + 1;
      int right = nums.size() - 1;

      while (left < right) {
         if (nums[i] + nums[left] + nums[right] > 0) {
            right--;
         } else if (nums[i] + nums[left] + nums[right] < 0) {
            left++;
         } else {
            results.push_back(vector<int>{nums[i], nums[left], nums[right]});
            while ((left < right) && (nums[right] == nums[right - 1])) {
               right--;
            }
            while ((left < right) && (nums[left] == nums[left + 1])) {
               left++;
            }

            right--;
            left++;
         }
      }
   }
   return results;
}

int main() {
   vector<int> nums{-1,0,1,2,-1,-4};
   
   auto results = threeSum(nums);

   for (auto i = results.begin(); i != results.end(); i++) {
      for (auto j = (*i).begin(); j != (*i).end(); j++) {
         cout << *j << " ";
      }
      cout << endl;
   }

   return 0;
}