二分查找

704.二分查找
二分查找主要注意区间问题，以左闭右闭为例，left<=right区间是有效的，所以while条件应该加入等号，当移动left和right指针时，由于是闭区间已经考虑过两端情况，所以left=middle+1，或者right=middle-1

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int left = 0;
        int result = nums.length + 1;
        int sum = 0;
        /*
        以窗口右边界为循环，当窗口内大于target时，窗口左边界缩小，直到窗口内
        的值不满足条件，然后移动窗口右边界，进入下一个循环
        */
        for (int right=0; right<nums.length; right++) {
            sum += nums[right];
            while(sum >= target) {
                result = Math.min(result, right-left+1);
                sum -= nums[left++];
            }
        }
        return result == nums.length + 1 ? 0 : result;
    }
}

移除元素

27. 移除元素
因为题目说明可以忽略多于新数组后面的部分，所以采用双指针方法，快指针遍历原数组，慢指针指向新数组的元素

class Solution {
    public int removeElement(int[] nums, int val) {
        int slow = 0;
        for (int fast=0; fast<=nums.length-1; fast++) {
            if (nums[fast] != val) {
                nums[slow++] = nums[fast];
            }                                 
        }
        return slow;
    }
}