数字在排序数组中出现的次数（Java）

题目：数组 统计一个数字在排序数组中出现的次数。例如输入排序数组{1， 2， 3， 3， 3， 3， 4， 5}和数字3，因为3在这个数组中出现了4次，所以输出4。code 思路：排序 第一种解法：蛮力法，顺序遍历数组，统计出数字3出现的次数，不过这时就没有利用到题目中给的有序，故时间复杂度过大，不符合要求。get 第二种解法：利用二分查找的思想（时间复杂度log(n)）来解决问题。首先先找到数组

>>阅读原文<<