Commit 5c6288d

committed

Add solution to 209.

1 parent c923409 commit 5c6288dCopy full SHA for 5c6288d

File tree

+37

-0

lines changed

+37

-0

lines changed

Lines changed: 37 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,37 @@`
	`1`	`+/**`
	`2`	`+ * @param {number} target`
	`3`	`+ * @param {number[]} nums`
	`4`	`+ * @return {number}`
	`5`	`+ */`
	`6`	`+var minSubArrayLen = function (target, nums) {`
	`7`	`+ if (nums.length === 0) {`
	`8`	`+ return 0;`
	`9`	`+ }`
	`10`	`+`
	`11`	`+ let s = 0;`
	`12`	`+ let ok = false;`
	`13`	`+ let length = nums.length;`
	`14`	`+ let i = 0,`
	`15`	`+ j = 0;`
	`16`	`+`
	`17`	`+ while (j < nums.length) {`
	`18`	`+ s += nums[j];`
	`19`	`+`
	`20`	`+ if (s >= target) {`
	`21`	`+ ok = true;`
	`22`	`+ length = Math.min(j - i + 1, length);`
	`23`	`+`
	`24`	`+ s -= nums[i];`
	`25`	`+ i++;`
	`26`	`+ while (s >= target) {`
	`27`	`+ length = Math.min(j - i + 1, length);`
	`28`	`+ s -= nums[i];`
	`29`	`+ i++;`
	`30`	`+ }`
	`31`	`+ }`
	`32`	`+`
	`33`	`+ j++;`
	`34`	`+ }`
	`35`	`+`
	`36`	`+ return ok ? length : 0;`
	`37`	`+};`

Comments

(0)