剑指offer JZ37 数字在升序数组中出现的次数

题目链接：

JZ37 数字在升序数组中出现的次数

本题思路：

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
        // 排序数组中的搜索问题 首先想到二分法
        // 统计次数 找到左右边界（left k k k right） 次数= right - left - 1
        return right(array, k) - left(array, k) - 1;
    }
    public int right(int [] array , int k) {
        int i = 0, j = array.length -1;
        while(i <= j) {
            int m = (i + j) / 2;
            if(array[m] <= k)
                i = m + 1;
            else j = m - 1;
        }
        return i;
    }
        
    public int left(int [] array , int k) {
        int i = 0, j = array.length -1;
        while(i <= j) {
            int m = (i + j) / 2;
            if(array[m] < k)
                i = m + 1;
            else j = m - 1;
        }
        return j;
    }
}