数字在排序数组中出现的次数（二分查找）

统计一个数字在排序数组中出现的次数。例如：排序数组{1,2,3,3,3,3,4,5}，和数字3，因为3在这个数字中出现了4次，所以输出4。数组 解法1：顺序扫描，统计该数字出现的次数，时间复杂度为O(n)。spa 解法2：利用二分查找，找到一个数字，因为该数字可能出现屡次，有可能该数字先后都有多是所找的数字，所以向两边顺序扫描，找出第一个该数字和最后一个该数字。因为数字在长度为n的数组中有可能出现

>>阅读原文<<