diff --git a/problems/0015.三数之和.md b/problems/0015.三数之和.md index da319866..a4b6b84d 100644 --- a/problems/0015.三数之和.md +++ b/problems/0015.三数之和.md @@ -493,6 +493,9 @@ function threeSum(nums: number[]): number[][] { right: number = length - 1; let resArr: number[][] = []; for (let i = 0; i < length; i++) { + if (nums[i]>0) { + return resArr; //nums经过排序后,只要nums[i]>0, 此后的nums[i] + nums[left] + nums[right]均大于0,可以提前终止循环。 + } if (i > 0 && nums[i] === nums[i - 1]) { continue; }