算法-数字在排序数组中出现的次数

题目： 统计一个数字在排序数组中出现的次数，好比排序数组为{1,2,3,3,3,4,5}，那么数字3出现的次数就是3。web 解题思路： 1.首先，遍历数组确定就能知道某个数字的个数，此时的时间复杂度O(n)。 2.除此以外，咱们注意到，任务本质上是查找问题，并且是排序好的数组，能够尝试用二分查找算法，这样咱们能够找到一个3，而后根据这个3向数组的两端遍历，找到全部的3，可是若是3是n个呢？这个算

>>阅读原文<<