【剑指offer】数字在排序数组中出现的次数

题目描述
统计一个数字在排序数组中出现的次数。
1、思路分析
最简单的思路是暴力循环查找，但复杂度较高，看其他题解发现我们应该利用排序数组的性质，使用二分查找降低复杂度。
2、代码

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
        int count = 0;
        if(array.length == 0) return count;
        for(int i = 0; i < array.length; i++) {
            if(k == array[i])
                count++;
        }
        return count;
    }
}