LeetCode第18题：四数之和（JAVA实现）

最新推荐文章于 2023-11-24 11:34:29 发布

北府刘寄奴

最新推荐文章于 2023-11-24 11:34:29 发布

阅读量812

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode习题集 LeetCode习题集

本文链接：https://blog.youkuaiyun.com/FaustoPatton/article/details/82313412

LeetCode习题集同时被 2 个专栏收录

34 篇文章

订阅专栏

LeetCode习题集

31 篇文章

订阅专栏

本文介绍了一种解决“四数之和”问题的有效算法。该算法首先对输入数组进行排序，然后通过三层循环和双指针技术寻找四个数相加等于目标值的所有组合，并去除重复结果。

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

题目：

我的解答：

public List<List<Integer>> fourSum(int[] nums, int target) {
		Arrays.sort(nums);
		List<List<Integer>> res=new ArrayList<>();
		for(int i=0;i<nums.length;i++) {
			if(i>0&&nums[i]==nums[i-1]) {
				continue;
			}
			for(int j=i+1;i<nums.length;j++) {
				if(j>1&&nums[j]==nums[j-1]) {
					continue;
				}
				int m=j+1;
				int n=nums.length-1;
				int flag=target-nums[i]-nums[j];
				while(m<n) {
					if(nums[m]+nums[n]==flag) {
						List<Integer> list=new ArrayList<>();
						list.add(nums[i]);
						list.add(nums[j]);
						list.add(nums[m]);
						list.add(nums[n]);
						res.add(list);
						while(m<n&&nums[m]==nums[m+1]) {
							m++;	
						}
						while(m<n&&nums[n]==nums[n-1]) {
							n--;
						}
						m++;
						n--;
					}else if(nums[m]+nums[n]<flag) {
						m++;
					}else {
						n--;
					}
				}
			}
		}
		return res;
    }