剑指offer-数字在排序数组中出现的次数

题目描述

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

 

public int GetNumberOfK(int [] array , int k) {//my
       int re =0;
        for (int i = 0; i < array.length && array[i]<= k; i++) {
            if(array[i] == k){
                re ++;
            }
        }
        return re;
    }

 可以使用二分 找到第一个为k的位置和最后一个，求出现的次数