[剑指OFFER]之搜索算法：JZ53 数字在升序数组中出现的次数

先找最左边界，如果找到这个值，right定位到mid，left继续尝试在左侧找。
同理找最右侧边界。两者相减就是个数。

    public int GetNumberOfK(int [] array , int k) {
        int left = 0,right = array.length;
        while (left<right){
            int mid= left+(right-left)/2;
            if(array[mid]>k){
                right = mid;
            }
            else if(array[mid]<k){
                left = mid+1;
            }
            else {
                right = mid;
            }
        }
        int leftmost = left;
        left = 0;right=array.length;
        while (left<right){
            int mid = left+(right-left)/2;
            if(array[mid]==k){
                left = mid+1;
            }else if(array[mid]<k){
                left = mid+1;
            }else if(array[mid]>k){
                right = mid;
            }
        }
        int rightmost = left-1;
        return rightmost-leftmost+1;
    }

二分搜索是个难题，需要单独写一篇博客才能把最左最右这种容易搞混的地方搞清楚。留给以后写吧。

算法系列在github上有一个开源项目，主要是本系列博客的demo代码。https://github.com/forestnlp/alg
如果您对软件开发、机器学习、深度学习有兴趣请关注本博客，将持续推出Java、软件架构、深度学习相关专栏。
您的支持是对我最大的鼓励。