15. 3Sum
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.
Note: The solution set must not contain duplicate triplets.
For example, given array S = [-1, 0, 1, 2, -1, -4], A solution set is: [ [-1, 0, 1], [-1, -1, 2] ]
这道题是3sumcloset的简化版 给出一个数组s 包含n个数 找出三个数为零的所有例子 并且不能重复 用上一题的思路 其实就是target=0
这道题不像closet 这道题需要所有的组合 所以肯定不能像之前3ms的解法一次遍历如果直接找到返回节省时间 这道题应该是需要遍历所有不重复的组合
还是老规矩 首先判断数组是否为空 并且长度是否大于等于三 不符合直接返回空
仍然对数组进行排序 更好的找结果
接下来还是跟closet解法类似
附上第一次submit结果
我的天 0000的情况为什么我的判断代码没起作用if nums[i]==nums[i-1]应该是直接continue的 在html页面里调试不了 看不出来哪里有问题 无奈开eclipse设置断点看看
我靠 这里循环了两次 并不是我的continue没用 添加完后忘记对left和right做操作了
问题解决 在对left右移动和right左移动时也不要忘了判断left和right大小 以及是否重复