leetcode 三数之和

题目:

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

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

题目分析:

利用循环,使得三数之和为0.分别令i,l,r为三个数,i作为外循环,遍历数组。主要难点在于不重复

参考:https://leetcode.com/problems/3sum/discuss/147561/Python-tm

代码(python):

 

posted @ 2018-07-28 09:30  嘎嘎嘎嘎嘎传奇  阅读(101)  评论(0编辑  收藏  举报