如何在排序數組中，找出給定數字出現的次數

題目：如何在排序數組中，找出給定數字出現的次數？例如，數組{1, 2, 2, 2, 3} 中 2 的出現次數是3次。ios 思路分析：本題有多種解法。如取出該特定值，而後循環遍歷該數組，統計該特定值出現的次數；或者使用 hash 法，來統計該特定值出現的次數。web 本文主要討論在二分查找的基礎上來解決該問題。設數組 array 爲遞增序列，須要查找的元素爲findData，爲了求解給定數字出現的

>>阅读原文<<