#yyds干货盘点# 解决剑指offer：数字在升序数组中出现的次数

1.简述：

描述

给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数

数据范围：，数组中每个元素的值满足 

要求：空间复杂度 ，时间复杂度 

示例1

输入：

[1,2,3,3,3,3,4,5],3

返回值：

4

示例2

输入：

[1,3,4,5],6

返回值：

0

2.代码实现：

public class Solution {
    //二分查找
    private int bisearch(int[] data, double k){ 
        int left = 0;
        int right = data.length - 1;
        //二分左右界
        while(left <= right){ 
            int mid = (left + right) / 2;
            if(data[mid] < k)
                left = mid + 1;
            else if(data[mid] > k)
                right = mid - 1;
        }
        return left;
    }
    public int GetNumberOfK(int [] array , int k) {
        //分别查找k+0.5和k-0.5应该出现的位置，中间的部分就全是k
        return bisearch(array, k + 0.5) - bisearch(array, k - 0.5);
    }
}