diff --git a/problems/0027.移除元素.md b/problems/0027.移除元素.md index 3772d754..5cfdb68d 100644 --- a/problems/0027.移除元素.md +++ b/problems/0027.移除元素.md @@ -131,7 +131,20 @@ Python: Go: - +JavaScript: +``` +//时间复杂度O(n) +//空间复杂度O(1) +var removeElement = (nums, val) => { + let k = 0; + for(let i = 0;i < nums.length;i++){ + if(nums[i] != val){ + nums[k++] = nums[i] + } + } + return k; +}; +``` ----------------------- * 作者微信:[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw) diff --git a/problems/0209.长度最小的子数组.md b/problems/0209.长度最小的子数组.md index c3937d7b..1b00c4e3 100644 --- a/problems/0209.长度最小的子数组.md +++ b/problems/0209.长度最小的子数组.md @@ -156,7 +156,22 @@ Python: Go: - +JavaScript: +``` +var minSubArrayLen = (target, nums) => { + let left = 0, right = 0,win = Infinity,sum = 0; + while(right < nums.length){ + sum += nums[right]; + while(sum >= target){ + win = right - left + 1 < win? right - left + 1 : win; + sum -= nums[left]; + left++; + } + right++; + } + return win === Infinity? 0:win; +}; +``` ----------------------- * 作者微信:[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)