leetcode算法刷题记录之在排序数组中查找数字 I

/**
 * 在排序数组中查找数字 I
 * 
 * 统计一个数字在排序数组中出现的次数
 * 示例 1:
 * 输入: nums = [5,7,7,8,8,10], target = 8
 * 输出: 2
 * 示例 2:
 * 输入: nums = [5,7,7,8,8,10], target = 6
 * 输出: 0
 * 
 * 解题思路：
 * 1.排序数组首先想到二分
 * 2.我们如果直接查找目标数字，则分别需要查找其左右边界，
 * 3.我们可以换种思路：
 *  I.查找 目标数字-1 的值的右边界left
 *  II.查找 目标数字 的右边界right
 *  III.这样我们就可以封装出一个helper函数:用于查找某个数tar在数组nums中的右边界，
 *  IV. right-left 即为目标数字的个数
 */

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function(nums, target) {
    return helper(target,nums) - helper(target-1,nums);
};
function helper(tar,nums){
    var i=0,j= nums.length-1,m;
    while(i<=j){
        m = Math.floor((i+j)/2);
        if(nums[m]<=tar){
            i = m+1;
        }else{
            j = m-1;
        }
    }
    return i;
}
const nums = [1,2,7,7,8,8,8,9],target = 8;
console.log(search(nums,target));