代码随想录算法训练营第一天 | 704. 二分查找，27. 移除元素

今日学习的文章链接和视频链接

https://programmercarl.com/数组理论基础.html

704. 二分查找
     二分查找最开始看到感觉比较简单，随手写出来了左闭右闭的情况，从来没想过左闭右开的情况，涨了见识

var search = function(nums, target) {
    let low = 0;
    let heigh = nums.length;
    while(low<=heigh){
        middle = Math.floor((low+heigh)/2);
        if(nums[middle] == target){
            return middle
        }
        if(nums[middle] > target){
            heigh = middle-1;
        }else{
            low = middle+1
        }
    }
    return -1
};

27. 移除元素
    暴力算法很简单，但是双指针的算法知道思想就很容易写出来了。

var removeElement = function(nums, val) {
    let k = 0 ;
    for(let i = 0 ;i<nums.length ; i++){
        if(nums[i] != val){
            nums[k++] = nums[i]
        }
    }
    return k
};

今日收获，记录一下自己的学习时长

2h