二分法

题目：统计一个数字在排序数组中出现的次数。

示例 1:

输入: nums = [5,7,7,8,8,10], target = 8
输出: 2
示例 2:

输入: nums = [5,7,7,8,8,10], target = 6
输出: 0

一般解法直接暴力用for循环，但是效率不高

我们考虑用二分法解决，右边界减去左边界减去1 就是target出现的次数，代码如下

var search = function(nums, target) {
  let  i =0 ;j = nums.length-1;let m,left,right
  //右边界
  while(i<=j){
    m = Math.floor((i+j)/2)
    if(nums[m]<=target){
      i= m+1
    }else{
      j = m-1
    }
  }
  right = i
  //因为是递增的 targt大于最后一个值，那么nums中肯定不存在这个target
  if(nums[j]!==target&&j>=0) return 0
  i = 0
  //左边界
  while(i<=j){
    m = Math.floor((i+j)/2)
    console.log('m',m)
    if(nums[m]<target){
      i= m+1
    }else{
      j = m-1
    }
  }
  left = j
  return right - left - 1
};