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

写的第一版

704.二分查找

第一步思路是将数组对半分， 然后对比中间值，之后依次递归数组， 这里能找到mid，但是这个mid是拆分后的数组，下标不是原数组的下标了

var search = function (nums, target) {


  let mid = Math.floor(nums.length / 2);

  let midValue = nums[mid];

  if (midValue > target) {

    return search(nums.slice(0, mid));

  } else if (midValue < target) {

    return search(nums.slice(mid, nums.length));

  } else {

    return mid;

  }

};

用左右区间的方法， 能得到正确的原数组下标

思路：

1，获取中间下标

2，对比中间值和目标值， 大于目标值， 右区间下标-1，小于区间值， 左区间下标+1

3， 最终得到结果，兜底-1，找不到

var search2 = function (nums, target) {
  let left = 0,
    right = nums.length - 1;
  let mid = -1;
  while (left <= right) {
    mid = Math.floor((left + right) / 2);
    if (nums[mid] > target) {
      right = mid - 1;
    } else if (nums[mid] < target) {
      left = mid + 1;
    } else {
      return mid;
    }
  }
  return -1;
};

27. 移除元素

思路：
 * 通过双指针的方式来实现，不能直接删除， 因为数组是连续的，只能覆盖的方式
 * 结果的返回也是很新颖的， 并没有返回数组，而只是要得到双指针j的移动次数， 原数组此时已经面目可非， 长度保持不变

/**
 * 
 * @param {number[]} nums
 * @param {number} val
 * @return {number}
 */

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

console.log(removeElement([3, 2, 2, 3], 3));
console.log(removeElement([0, 1, 2, 2, 3, 0, 4, 2], 2));