Merge pull request #2597 from stevenleon99/patch-1

Update 0018.四数之和.md
2024-07-14 16:09:58 +08:00 · 2024-07-14 16:09:58 +08:00 · f26a95dbb1
parent 8103625e1f 718d3c065a
commit f26a95dbb1
1 changed files with 5 additions and 0 deletions
--- a/problems/0018.四数之和.md
+++ b/problems/0018.四数之和.md
@ -262,6 +262,11 @@ class Solution {
            
            for (int j = i + 1; j < nums.length; j++) {

+		// nums[i]+nums[j] > target 直接返回, 剪枝操作
+		            if (nums[i]+nums[j] > 0 && nums[i]+nums[j] > target) {
+		                return result;
+		            }
+
                if (j > i + 1 && nums[j - 1] == nums[j]) {  // 对nums[j]去重
                    continue;
                }