【无标题】

704. 二分查找

思路:
确定三个值，左边界，右边界，中间值，每次更新，当左边界和右边界重合时终止。
更新规则：如果中间值小于，则目标值在右侧，故右边界设置为中间值，反之亦然。

class Solution {
    public int search(int[] nums, int target) {

        if(nums.length == 0 ){
            return -1;
        }

        int left = 0;
        int right = nums.length -1;

        while(left <= right){
            int mid = (right - left)/2 + left;
            int num = nums[mid];
            if(target == num){
                return mid;
            }else if(target < num){
                right = mid - 1;
            }else{
                left = mid + 1;
            }
        }

        return -1;
    }
}

27. 移除元素

思路:
数组部分：先拿到数组长度，遍历数组，如果数组值和val值不一样，就依次从前到后赋值。
长度部分：每次查询不一样的时候，就+1

class Solution {
    public int removeElement(int[] nums, int val) {
        int length = nums.length;
        int cnt = 0;
        for(int i=0,j=0;i<length;i++){
            if(nums[i] != val){
                nums[j] =  nums[i];
                j++;
                cnt++;
            }
        }
        return cnt;
    }
}