From 736ae6a2076393b97555ed14fa299e8f656adc33 Mon Sep 17 00:00:00 2001 From: Jack_ZhijieFang <56966563+laerpeeK@users.noreply.github.com> Date: Thu, 18 Aug 2022 15:16:59 +0800 Subject: [PATCH] =?UTF-8?q?Update=200015.=E4=B8=89=E6=95=B0=E4=B9=8B?= =?UTF-8?q?=E5=92=8C.md=20typescript=E7=89=88=E6=9C=AC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Update 0015.三数之和.md typescript版本。添加提前跳出循环判断条件。 --- problems/0015.三数之和.md | 3 +++ 1 file changed, 3 insertions(+) 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; }