算法练习篇之：数字在排序数组中出现的次数 （数组）

题目描述

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

解题思路

一个巧妙的思路：首先在排序数组中查找，借助二分查找，之后因为数组中元素都是整数，那么我们在二分查找前提下，比如查找k出现的次数。我们可以查找k-0.5和k+0.5分别对用的下标位置，然后相减即为出现的次数！！！

代码实现

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

public class getNumberOfK {
    //获取数字在排序数组中出现的次数
    public int get(int[] array,int k){
        return binSearch(array,k+0.5)-binSearch(array,k-0.5);
    }

    public int binSearch(int[] array,double k){
        int start=0;
        int end=array.length-1;
        while (start<=end){
            int mid=start+(end-start)/2;
            if (array[mid]>k){//因为k+0.5，k-0.5一定为小数,不会出现相等关系
                end=mid-1;
            }else {
                start=mid+1;
            }
        }
        return start;
    }
    public static void main(String[] args) {
        getNumberOfK test=new getNumberOfK();
        int[] array={1,1,1,2,2,2,2,5,5,8,8,8,8,9};
        int kth=test.get(array,2);
        System.out.println(kth);
    }
}

总结

本题来源于面试经典教材《剑指offer》中 归属于搜索算法类型题目。
同许多在算法道路上不断前行的人一样，不断练习，修炼自己！
如有博客中存在的疑问或者建议，可以在下方留言一起交流，感谢各位！
最后，感谢AIAS！

觉得本博客有用的客官，可以给个赞鼓励下！ 嘿嘿