LeetCode 15. 三数之和

最新推荐文章于 2024-08-27 14:15:34 发布

谁是凶手1703

最新推荐文章于 2024-08-27 14:15:34 发布

阅读量113

点赞数

本文链接：https://blog.csdn.net/qq_43716912/article/details/119723805

版权

下标枚举i j k，i固定之后，双指针i k往中间靠

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>>res;
        sort(nums.begin(),nums.end());
        for(int i=0;i<nums.size();i++){
            if(i && nums[i]==nums[i-1]) continue;
            for(int j=i+1,k=nums.size()-1;j<k;j++){
                if(j>i+1 &&nums[j] == nums[j-1]) continue;
                while(j<k-1 && nums[i] +nums[j]+nums[k-1]>=0) k--;
                if(nums[i]+nums[j]+nums[k] == 0)
                    res.push_back({nums[i],nums[j],nums[k]});
            }
        }
        return res;
    }
};