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

38. 数字在排序数组中出现的次数

题目描述

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

思路：

先用二分法找到这个数字，然后分别从这个位置往前计数， 往后计数

import java.util.Arrays;
public class Solution {
    public int GetNumberOfK(int [] array , int k) {
        if(array == null || array.length == 0)
            return 0;
       // 先用二分法找到这个数字
        int index = Arrays.binarySearch(array, k);
        if(index < 0){    // 如果没找这个数，则index 小于0
            return 0;
        }

        // 然后分别从这个位置往前计数， 往后计数
        int cnt = 1;
        for(int i = index - 1; i >= 0; i--){
            if(array[i] == k)
                cnt++;
        }
        
        for(int i = index + 1; i < array.length; i++){
            if(array[i] == k)
                cnt++;
        }
        return cnt;
    }
}