LeetCode 18 四数之和

欧阳子遥

于 2021-02-15 07:25:01 发布

阅读量258

点赞数 2

分类专栏： LeetCode 文章标签： leetcode Java

本文链接：https://blog.youkuaiyun.com/weixin_43752257/article/details/113813248

版权

LeetCode 专栏收录该内容

72 篇文章

订阅专栏

该代码实现了一个寻找数组中四个元素之和等于给定目标值的算法。通过排序和双指针技术，有效地减少了时间复杂度，提高了查找效率。主要涉及到数组处理、排序算法和迭代策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

代码实现：

class Solution {
    public List<List<Integer>> fourSum(int[] nums, int target) {
        List<List<Integer>> list = new ArrayList<List<Integer>>();
        Arrays.sort(nums);
        int len = nums.length;
        for(int i = 0;i < len-3;i++){
            if(i>0 && nums[i-1] == nums[i]) continue;
            for(int j = i+1;j< len-2;j++){
                if(j>i+1 && nums[j-1] == nums[j]) continue;
                int result = target - nums[i] - nums[j];
                int left = j+1,right = len -1;
                while(left<right){
                    if(result == nums[left] + nums[right]){
                        List<Integer> li = new ArrayList<Integer>();
                        li.add(nums[i]);li.add(nums[j]);li.add(nums[left]);li.add(nums[right]);
                        list.add(li);
                        left++;
                        right--;
                        while (left < right && nums[left] == nums[left - 1]) left++;
                        while (left < right && nums[right] == nums[right + 1]) right--;
                    }else if(result > nums[left] + nums[right]){
                        left++;
                    }else{
                        right--;
                    }
                }
            }
        }
        return list;
    }
}

结果：