Skip to content

Commit bb53750

Browse files
authored
Update 209-minimum-size-subarray-sum.js
1 parent a42aeaf commit bb53750

File tree

1 file changed

+8
-12
lines changed

1 file changed

+8
-12
lines changed

209-minimum-size-subarray-sum.js

Lines changed: 8 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -4,17 +4,13 @@
44
* @return {number}
55
*/
66
const minSubArrayLen = function(s, nums) {
7-
if (!nums || nums.length === 0) return 0;
8-
const len = nums.length
9-
let left = 0, right = 0, result = +Infinity, sum = 0;
10-
while (right < len) {
11-
sum += nums[right];
12-
right++;
13-
while (sum >= s) {
14-
if (right - left < result) result = right - left;
15-
sum -= nums[left];
16-
left++;
7+
let sum = 0, from = 0, win = Number.MAX_SAFE_INTEGER;
8+
for (let i = 0; i < nums.length; i++) {
9+
sum += nums[i];
10+
while (sum >= s) {
11+
win = Math.min(win, i - from + 1);
12+
sum -= nums[from++];
13+
}
1714
}
18-
}
19-
return result === +Infinity ? 0 : result;
15+
return (win === Number.MAX_SAFE_INTEGER) ? 0 : win;
2016
};

0 commit comments

Comments
 (0)