Commit 152bf49

authored

Merge pull request youngyangyang04#2690 from cyxiwai/fix-bug-description

更新了num18第十八题四数之和的循环判断逻辑,修改了return result为break,可以ac力扣的新用例

2 parents b6976d5 + 3219160 commit 152bf49Copy full SHA for 152bf49

File tree

-4

lines changed

-4

lines changed

Lines changed: 5 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -262,10 +262,11 @@ class Solution {`
`262`	`262`
`263`	`263`	`for (int j = i + 1; j < nums.length; j++) {`
`264`	`264`
`265`		`- // nums[i] >= 0 && nums[i] + nums[j] > target 剪枝操作`
`266`		`- if (nums[i] >= 0 && nums[i] + nums[j] > target) {`
`267`		`- break;`
`268`		`- }`
	`265`	`+`
	`266`	`+ // nums[i]+nums[j] > target 直接返回, 剪枝操作`
	`267`	`+ if (nums[i]+nums[j] > 0 && nums[i]+nums[j] > target) {`
	`268`	`+ break;`
	`269`	`+ }`
`269`	`270`
`270`	`271`
`271`	`272`	`if (j > i + 1 && nums[j - 1] == nums[j]) { // 对nums[j]去重`

Comments

(0)