Leetcode——三数之和问题

it2025-12-16  9

题目:

给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0?请你找出所有满足条件且不重复的三元组。

注意:答案中不可以包含重复的三元组。

示例:

给定数组 nums = [-1, 0, 1, 2, -1, -4],

满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ]

思路:

首先,我们用Arrays.sort(nums)方法对nums数组进行从小到大排序。例如, [-1, 0, 1, 2, -1, -4]排完序后变为[-4,-1,-1,0,1,2].当遇到两数之和时,我们可以将左指针放在最左边,右指针放在最右边,当左+右<0时,左指针向右移;当左+右>0时,右指针向左移。同样的遇到三数之和时,a+b+c=0,我们假定a是一个确定的数字-x,那么b+c=x;b当作左指针,c当作右指针,当b+c>x时,右指针c要往左移:c- -;当b+c<x时,左指针要向右移:b++。因此,在a的每一次取值循环中,对b+c进行判断加减。最后关注重复值的问题,当固定值a取到与前一值相同时,continue直接执行下一次循环,当左值针b遇到与前一值相同时,b++;右指针c遇到与后一值相同时,c- -;且b<c恒成立。

代码如下:

测试结果:

最新回复(0)