letecode 18. 四数之和

墨蓝 2021-11-05 14:44 174阅读 0赞

class Solution {
    public:
        vector<vector<int>> fourSum(vector<int>& nums, int target) {
              if(nums.size()<4)  return {};
              sort(nums.begin(),nums.end());
              set<vector<int>> a;//去重
              vector<vector<int>> res;
              for(int i=0;i<nums.size()-3;i++){
                    if (nums[i]>target && target>0) break;
                    if ( i>0 && nums[i]==nums[i-1] )  continue;
                    for(int j=i+1;j<nums.size()-2;j++){
                            if(j>i+1&&nums[j]==nums[j-1]) continue; 
                            int left=j+1;
                            int right=nums.size()-1;
                            while(right>left){
                                    int s= nums[i]+nums[j]+nums[left]+nums[right];
                                
                                    if (s==target) {
                                       
                                     
                                            vector<int > tmp{nums[i],nums[j],nums[left],nums[right] };
                                            a.insert(tmp);
                                            left++;
                                            right--; 
                                     
                                      
                                    }
                                   else if(s<target) left++;
                                   else if(s>target) right--;
                             }
                    }
                }
              for(auto c:a){ res.push_back(c);}
          
              
              return res;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，174人围观）

还没有评论，来说两句吧...

相关阅读

相关 18. 四数之和

[18. 四数之和][18.] 1、题目要求 > 题目描述给定一个包含 n 个整数的数组 `nums` 和一个目标值 `target`，判断 `nums` 中是

清疚/ 2023年01月03日 06:12/ 0 赞/ 66 阅读

相关 18. 四数之和

题目描述：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c +

╰+哭是因爲堅強的太久メ/ 2022年10月30日 13:23/ 0 赞/ 36 阅读

相关 18. 四数之和

> 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 t

小鱼儿/ 2022年10月07日 04:56/ 0 赞/ 97 阅读

相关 leetcode 18 四数之和

前言题目：[18. 四数之和][18.] 参考答案：[四数之和-力扣官方题解][-] -------------------- 提交代码代码逻辑和[lee

亦凉/ 2022年09月09日 06:51/ 0 赞/ 119 阅读

相关 18. 四数之和

[https://leetcode-cn.com/problems/4sum/][https_leetcode-cn.com_problems_4sum] 难度中等927

Love The Way You Lie/ 2022年09月08日 14:50/ 0 赞/ 108 阅读

相关 18. 四数之和

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 tar

柔情只为你懂/ 2022年08月30日 04:11/ 0 赞/ 79 阅读

相关 leetcode:18.四数之和

题目描述：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c +

冷不防/ 2022年02月26日 13:06/ 0 赞/ 142 阅读

相关 letecode 三数之和

letecode 15： include<iostream> include<vector> include<algorithm> incl

一时失言乱红尘/ 2021年11月09日 04:20/ 0 赞/ 220 阅读

相关 letecode 18. 四数之和

class Solution { public: vector<vector<int>> fourSum(vector<int>& nums,

墨蓝/ 2021年11月05日 14:44/ 0 赞/ 175 阅读

相关 Leetcode 18. 四数之和

文章目录 1. 对撞指针 1.1 思路 1.2 复杂度 1.3 代码 1. 对撞指针 1.1 思路和三数之和

叁歲伎倆/ 2021年10月13日 15:42/ 0 赞/ 235 阅读