mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-11 13:00:22 +08:00
Update 0015.三数之和.md typescript版本
Update 0015.三数之和.md typescript版本。添加提前跳出循环判断条件。
This commit is contained in:
@ -493,6 +493,9 @@ function threeSum(nums: number[]): number[][] {
|
|||||||
right: number = length - 1;
|
right: number = length - 1;
|
||||||
let resArr: number[][] = [];
|
let resArr: number[][] = [];
|
||||||
for (let i = 0; i < length; i++) {
|
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]) {
|
if (i > 0 && nums[i] === nums[i - 1]) {
|
||||||
continue;
|
continue;
|
||||||
}
|
}
|
||||||
|
Reference in New Issue
Block a user