力扣：704. 二分查找、27. 移除元素

704：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

看题目最容易想到的就是一个循环，一个一个的匹配，找到了直接返回下标，直到找到最后一个，没有找到返回-1；

具体代码实现如下：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function(nums, target) {
  let _index = 0;
  while(_index < nums.length){
    if(nums[_index] === target){
      return _index
    }
    _index++
  }
  return -1
};

这道题有一个关键点是有序的数组，因为有序会想到另外一种思路，二分法；

具体代码实现如下：

var search = function(nums, target) {
  let left = 0;
  let right = nums.length-1;
  while(left <= right){
      const middle = left + parseInt((right-left)>>1);
      if(nums[middle]>target){
          right = middle-1;
      } else if(nums[middle]<target){
          left = middle+1
      } else {
          return middle
      }
  }
  return -1;
};

27：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

题目要求是不能创建额外的空间，就只能操作原数组，在原数组中删除某个元素js中最擅长的就是splice方法了

具体代码实现如下：

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

使用了内置函数splice，感觉胜之不武；还有没有其他的方法呢？

尝试使用快慢指针，快指针遍历每一个元素，慢指针在遇到要删除的元素不向后移动即（不自增），最后返回慢指针就可以了；

具体代码实现如下：

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

今天的分享就到这里，事已至此还是先吃饭吧！