leetcode 18
来源：4-4 使用查找表的经典问题 Two Sum
IT_god
2022-03-11
老师， 我不理解为啥这道题为什么我把注释的那两行剪枝打开就会有测试用例不通过。思路用的是类似三数之和的，排序加双指针。 讨论区看到有人说不能这样， 但是我不理解是什么原因的呢
写回答
2回答
-
IT_god
提问者
2022-03-11
老师， 你说的确实对，target为负数确实会出问题我理解了， 但是我还有疑惑就是， 这个测试用例target = 0, 遍历到[-1, 0, 0,1]的时候剪枝也不会触发，感觉应该能通过才对的呀， 为什么就这个用例也不行呢022022-03-11 -
liuyubobobo
2022-03-11
因为 target 可以是负数。
比如 -3 -2 -2 -2 找 -9。你的逻辑一上来 -3 > -9 就返回了，没有解。但是 -3 + -2 + -2 + -2 = -10。
继续加油！：）
012022-03-11
老师， 你说的确实对，target为负数确实会出问题我理解了， 但是我还有疑惑就是， 这个测试用例target = 0, 遍历到[-1, 0, 0,1]的时候剪枝也不会触发，感觉应该能通过才对的呀， 为什么就这个用例也不行呢
相似问题