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

题目：数字在排序数组中出现的次数。

思路：最简单的思路就是遍历统计，时间复杂度是O(n)。但是既然是排序好的，怎么也得用一下二分吧。时间复杂度O(logn)

O(n)实现代码：

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