JZ37-数字在排序数组中出现的次数

class Solution2 {
    public int GetNumberOfK(int[] array, int k) {
        if (array == null || array.length == 0) {
            return 0;
        }
        int count = 0;
        int index = Arrays.binarySearch(array, k);

        if (index < 0) {
            return count;
        } else {
            count++; //因为下面都是index+-1了
        }

        for (int i = index - 1; i >= 0 && array[i] == k; i--) {
            count++;
        }
        for (int i = index + 1; i < array.length && array[i] == k; i++) {
            count++;
        }
        return count;
    }
}