刷题-在排序数组中找到重复数

一、题目要求

 

 

二、重点难点分析

　　1.暴力拆解：直接设置一个n=0；然后for循环nums.length，当n==target时就n++，就输出，如果没有就输出n=0

　　2.既然输入的数组是排序的，那么我们就能很自然地想到用二分法查找算法。题目要就统计数字k在排序数组中出现的次数。二分法查找算法总是先拿数组中间的数字和k比较，如果中间数字比k大，那么k只有可能出现在数组的前半段，下一轮我们只在数组的前半段查找就可以了；如果中间的数字比k小，那么k只有可能出现在数组的后半段，下一轮我们只在数组的后半段查找就可以了。

三、代码展示

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function(nums, target) {
    let left = null;
    let right = null;
    let i = 0;
    let j = nums.length;
    // 查找右边界
    while( i<=j ){
        let mid = Math.floor((i+j)/2);
        if( nums[mid] <= target ){
            i = mid +1;
        }else{
            j = mid -1;
        }
    }
    right = i;
    i = 0;
    j = nums.length-1;
    // 查找左边界
    while( i<=j ){
         let mid = Math.floor((i+j)/2);
        if( nums[mid] < target ){
            i = mid +1;
        }else{
            j = mid -1;
        }
    }
    left = j;
    return right-left-1;
};