三数之和——LintCode

最新推荐文章于 2022-08-06 17:21:27 发布

fk543

最新推荐文章于 2022-08-06 17:21:27 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：刷题相关文章标签： LintCode 面试

本文链接：https://blog.youkuaiyun.com/fk5431/article/details/50262467

刷题相关专栏收录该内容

46 篇文章

订阅专栏

本篇介绍了一个常见的编程面试题目：在一个整数数组中找出所有唯一且不重复的三元组，使得这三个数相加等于零。文章提供了一个具体的实现方案，并强调了输出结果需要满足有序且无重复的要求。

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

给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。

您在真实的面试中是否遇到过这个题？

Yes

样例

如S = {-1 0 1 2 -1 -4}, 你需要返回的三元组集合的是：

(-1, 0, 1)

(-1, -1, 2)

注意

在三元组(a, b, c)，要求a <= b <= c。

结果不能包含重复的三元组

*********************************************

三元组输出要有序…………

public class Solution {
    /**
     * @param numbers : Give an array numbers of n integer
     * @return : Find all unique triplets in the array which gives the sum of zero.
     */
    public ArrayList<ArrayList<Integer>> threeSum(int[] numbers) {
        // write your code here
        Arrays.sort(numbers);
        ArrayList<ArrayList<Integer>> arrayList = new ArrayList<>();
		 for(int i=0;i<numbers.length;i++)
			 for(int j=i+1;j<numbers.length;j++)
				 for(int k=j+1;k<numbers.length;k++)
					{
						 if(numbers[i] + numbers[j] + numbers[k] == 0)
						 {
							 ArrayList<Integer> list = new ArrayList<>();
							 int[] x = {numbers[i],numbers[j],numbers[k]};
							 Arrays.sort(x);;
							 list.add(x[0]);
							 list.add(x[1]);
							 list.add(x[2]);
							 if(arrayList.contains(list) == false)
								 arrayList.add(list);
							 
						 }
					}
		 return arrayList;
    }
}