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

 

 因为数组是有序的，所以只要用二分法先找到数字出现的位置，然后在左右统计个数

注意：这里二分法不能使用递归，因为可能会由于数组过大导致递归深度太深，应该使用迭代进行二分