如何在排序数组中，找出给定数字出现的次数

题目：如何在排序数组中，找出给定数字出现的次数？例如，数组{1, 2, 2, 2, 3} 中 2 的出现次数是3次。ios 思路分析：本题有多种解法。如取出该特定值，而后循环遍历该数组，统计该特定值出现的次数；或者使用 hash 法，来统计该特定值出现的次数。web 本文主要讨论在二分查找的基础上来解决该问题。设数组 array 为递增序列，须要查找的元素为findData，为了求解给定数字出现的

>>阅读原文<<