leetcode 18

Question

老师， 我不理解为啥这道题为什么我把注释的那两行剪枝打开就会有测试用例不通过。思路用的是类似三数之和的，排序加双指针。 讨论区看到有人说不能这样， 但是我不理解是什么原因的呢

Answer 1

提问者 IT_god 2022-03-11 15:39:39

老师， 你说的确实对，target为负数确实会出问题我理解了， 但是我还有疑惑就是， 这个测试用例target = 0,  遍历到[-1, 0, 0,1]的时候剪枝也不会触发，感觉应该能通过才对的呀， 为什么就这个用例也不行呢

• liuyubobobo #1

  -2 + 3 = 1 > 0，在 index1 = -2 的时候，会搜到 index2 = 3，此时就退出了。

• 提问者 IT_god 回复 liuyubobobo #2

  非常感谢

Answer 2

liuyubobobo 2022-03-11 14:19:30

因为 target 可以是负数。

比如 -3 -2 -2 -2 找 -9。你的逻辑一上来 -3 > -9 就返回了，没有解。但是 -3 + -2 + -2 + -2 = -10。

继续加油！：）

• 提问者 IT_god #1

  谢谢老师， 再麻烦老师请看一下新回答~~