3 Sum

最新推荐文章于 2018-10-17 18:57:27 发布

sjphiChina

最新推荐文章于 2018-10-17 18:57:27 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

分类专栏：刷遍数

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51836031

刷遍数专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种解决三数之和问题的高效算法。该算法通过先排序再使用双指针技术遍历数组，避免了重复解并确保找到所有可能的唯一三元组，使得三个数相加为0。通过此方法，可以有效地处理包含重复元素的情况。

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

public class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        if (nums == null) {
		throw new IllegalArgumentException("haha");
	}
	List<List<Integer>> res = new LinkedList<>();
	if (nums.length < 3) {
		return res;
	}
	Arrays.sort(nums);
	for (int i = 0; i < nums.length - 2; i++) {
		if (i > 0 && nums[i] == nums[i - 1]) {
			continue;
		}
		int l = i + 1;
		int r = nums.length - 1;
		while (l < r) {
			int sum = nums[i] + nums[l] + nums[r];
			if (sum == 0) {
				List<Integer> list = new LinkedList<>();
				list.add(nums[i]);
				list.add(nums[l]);
				list.add(nums[r]);
				res.add(list);
				l++;
				r--;
				while (l < nums.length && nums[l] == nums[l - 1]) {
					l++;
				}
				while (r >= 0 && nums[r] == nums[r + 1]) {
					r--;
				}
			} else if (sum > 0) {
				r--;
			} else {
				l++;
			}
		}
	}
	return res;
    }
}