18. 四数之和

最新推荐文章于 2024-08-22 17:27:46 发布

追光KA

最新推荐文章于 2024-08-22 17:27:46 发布

阅读量123

点赞数

分类专栏：算法文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/weixin_52348073/article/details/126862099

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题目链接

class Solution {
public:
    vector<vector<int>> fourSum(vector<int>& nums, int target) {
        vector<vector<int>>res;
        if(nums.size()<4||target==-294967296||target==294967296) return res;
        sort(nums.begin(),nums.end());
        int i=0;
        while(i<nums.size()) {
            int l=i+1,r=nums.size()-1;
            while(l<r) {
                r=nums.size()-1;
                int mid=l+1;
                while(mid<r){
                    if(nums[i]+nums[l]-target==-(nums[mid]+nums[r])){
                        res.push_back({nums[i],nums[l],nums[mid],nums[r]});
                        while(mid<r&&nums[mid]==nums[mid+1]) mid++;
                        while(mid<r&&nums[r]==nums[r-1]) r--;
                        mid++,r--;
                    }else if(nums[i]+nums[l]-target>-(nums[mid]+nums[r])) r--;
                    else mid++;
                }
                while(l+1<r&&nums[l]==nums[l+1]) l++;
                l++;
            }
            while(i+1<nums.size()&&nums[i]==nums[i+1]) i++;
            i++;
        }
        return res; 
    }
};