题目：数字在排序数组中出现的次数。
思路：最简单的思路就是遍历统计，时间复杂度是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; } }
原文：http://www.cnblogs.com/wxisme/p/5470488.html