LeetCode18:四数之和

最新推荐文章于 2025-12-20 22:59:04 发布

原创最新推荐文章于 2025-12-20 22:59:04 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

103 篇文章

订阅专栏

本文深入探讨了一种解决四数之和问题的高效算法，通过先对数组进行排序，然后利用双指针技巧遍历数组，寻找四个数的组合使其和等于目标值。文章详细解释了如何避免重复解，并提供了完整的Java代码实现。

class Solution {
    public List<List<Integer>> fourSum(int[] nums, int target) {
        Arrays.sort(nums);
        List<List<Integer>> ans = new ArrayList<>();
        int n = nums.length;
        if(n<4){
            return ans;
        }
        int l,m;
        for(int i = 0;i<=n-4;i++){
            if(i > 0 && nums[i]==nums[i-1]){
                continue;
            }
            for(m=i+1;m<=n-3;m++){
                if(m>i+1 && nums[m]==nums[m-1]){
                    continue;
                }
                l=m+1;
                int r = n - 1;
                while(l<r){
                    int sum = nums[i]+nums[l]+nums[m]+nums[r];
                    if(sum==target){
                        ans.add(Arrays.asList(nums[i],nums[l],nums[m],nums[r]));
                        while(l<r && nums[l]==nums[l+1]) l++;
                        while(l<r && nums[r]==nums[r-1]) r--;
                        l++;
                        r--;
                    }
                    else if (sum<target){
                        l++;
                    }
                    else if(sum>target){
                        r--;
                    }
                }

            }
        }
        return ans;

    }
}