LeetCode 18 四数之和

题目链接

力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

题目解析

固定两个数,然后利用双指针来进行剩下两个数的筛选

主要使用的是三数之和的思想,具体可以看我上篇博客

注意去重

代码

class Solution 
{
public:
    vector> fourSum(vector& nums, int target) 
    {
        // 排序
        sort(nums.begin(),nums.end());
        int n=nums.size();
        vector> ret;
        for(int i=0;id)
                    {
                        right--;
                    }
                    else
                    {
                        ret.push_back({a,b,nums[left],nums[right]});
                        left++;
                        right--;
                        // 去重
                        while(left

你可能感兴趣的:(算法练习,leetcode,算法)