算法刷题-day1

刷题-慢慢积累第一天-加油

704-二分查找

文章详解

视频讲解

var search = function(nums, target) {
   let mid, left = 0, right = nums.length;
   while(left < right) {
        mid = left + ((right - left) >> 1) // 后面学习下这种写法
        // mid = Math.floor((left + right) / 2); 自己是这么写的
        if(nums[mid] > target) {
            right = mid;
        } else if(nums[mid] < target) {
            left = mid + 1;
        } else {
            return mid
        }
   }
   return -1
};

27-移除元素

文章详解

视频讲解

var removeElement = function(nums, val) {
    let left = 0, right = nums.length;
    while(left < right) {
        if(nums[left] === val) {
            nums[left] = nums[right - 1];
            right--;
        } else {
            left ++;
        }
    }
    return left
};