Update 0018.四数之和.md
Java版本第二个for循环内的剪枝操作直接return会漏解,应该是break
This commit is contained in:
parent
e599e6aee1
commit
d38135b219
|
|
@ -264,7 +264,7 @@ class Solution {
|
||||||
|
|
||||||
// nums[i]+nums[j] > target 直接返回, 剪枝操作
|
// nums[i]+nums[j] > target 直接返回, 剪枝操作
|
||||||
if (nums[i]+nums[j] > 0 && nums[i]+nums[j] > target) {
|
if (nums[i]+nums[j] > 0 && nums[i]+nums[j] > target) {
|
||||||
return result;
|
break;
|
||||||
}
|
}
|
||||||
|
|
||||||
if (j > i + 1 && nums[j - 1] == nums[j]) { // 对nums[j]去重
|
if (j > i + 1 && nums[j - 1] == nums[j]) { // 对nums[j]去重
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue