找出所有和为零的三元组(不重复)
题目描述:一个包含n个整数的数组S,判断S中是否存在元素a + b + c = 0,查找数组中所有和为零的三元组。 注意:解决方案集不能包含重复的三元组。例如,数组S = {-1,0,1,2,-1,-4}答案是: -1 , 0 , 1 -1 , -1 , 2思路:首先对数组进行排序,时间复杂度为O(n*logn)然后对数组进行两层的遍历,先取出当前遍历的数字为nums[i],然后从数组
转载
2017-10-01 19:06:12 ·
4254 阅读 ·
3 评论