LeetCode 15. 3数之和 Python3

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Victordas/article/details/82805535

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

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

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

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

来不及写,写个思路好了。。
1.首先思考一下 ,两个数的情况下如何求出相加为零的俩数。具体应该这样,首先给数组按顺序排好序,从小到大,最小加最大如果大于0,则最大的往左移一位,若小于0,则最小的右移一位,等于零则打印。
2.所以当三个数的时候,我们要做的是首先固定一个数,然后三数相加,重复1中的过程,过程结束后,把固定数加1,直到整个数组结束。
3.然后考虑特殊情况,有相同数字存在的情况,或者空,只有三个数的情况。
整理好思路,写程序即可。

猜你喜欢

转载自blog.csdn.net/Victordas/article/details/82805535