DAY 39 leetcode 18--哈希表.四数之和

题号18

给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 nums\[a, numsb, numsc, numsd] (若两个四元组元素一一对应,则认为两个四元组重复):

和上一题类似的思路,只不过多加了一层循环

java 复制代码
class Solution {
    public List<List<Integer>> fourSum(int[] nums, int target) {
        List<List<Integer>> ans=new ArrayList<>();//创建列表的列表
        Arrays.sort(nums);//先排序
        int size=nums.length;
        int a=0;
        int d=size-1;

        while(a<size-3){
            if(a>0&&nums[a]==nums[a-1])
            {
                a++;//注意要先自增
                continue;//有重复,跳过
            }
            int b=a+1;
            while(b<size-2){
                if(b>a+1&&nums[b]==nums[b-1])
                {
                b++;
                continue;
                }
                int c=b+1;
                 d=size-1;
                while(c<d){
                    long sum=(long) nums[a]+nums[b]+nums[c]+nums[d];//注意long类型
                    if(sum<target)
                    c++;
                    else if(sum>target)
                    d--;
                    else
                    {
                        //去重
                        while(c<d&&nums[c]==nums[c+1])
                        c++;
                        while(c<d&&nums[d]==nums[d-1])
                        d--;
                        //插入操作
                        ans.add(Arrays.asList(nums[a],nums[b],nums[c],nums[d]));
                        c++;
                        d--;
                    }
                }
               
                b++;

            }
            a++;
        }
        return ans;
    }
}
相关推荐
文丑颜不良啊7 小时前
LeetCode2981~3000题目解析
java·leetcode
罗西的思考9 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考9 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康10 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
文丑颜不良啊13 小时前
LeetCode3001~3020题目解析
java·leetcode
武子康15 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer15 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人15 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了202617 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~18 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器