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

题目描述 统计一个数字在排序数组中出现的次数。例如输入排序数组{1，2，3，3，3，3，4，5}和数字3，因为3在这个数组中出现了四次，因此输出4。web 解答 给定的数组是排序的，因此很天然地想到二分查找。在题目给出的例子中，咱们能够先用二分查找找到一个3。因为3可能出现屡次，因此咱们找到的3的左右两边均可能有3。所以咱们在找到的3的左右两边顺序扫描，分别找到第一个3和最后一个3。由于要查找的数

>>阅读原文<<