力扣15，三数之和

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

这题可以双指针法，用哈希表有点复杂

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>> count;
        sort(nums.begin(), nums.end());

        for (int i = 0; i < nums.size(); i++) {
            int l = i + 1, r = nums.size() - 1, target = -nums[i];
            if (i > 0 && nums[i] == nums[i - 1])
                continue;

            while (l < r) {
                int sum = nums[r] + nums[l];
                if (sum == target) {
                    count.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 > target) {
                    r--;
                } else {
                    l++;
                }
            }
        }
        return count;
    }
};