java 求数字在排序数组中出现的次数(O（logn))

题目：css 统计一个数字在排序数组中出现的次数，例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，因为3在这个数组中出现了4次，所以输出4. 解题思路：web 最容易想到的确定就是二分查找了，在题目给出的例子中，咱们能够先用二分查找算法找到一个3，因为咱们找到的3的左右两边都有3，因而咱们在找到的3的左右两边分别进行扫描，将扫描到的3的个数分别相加便可，此算法的复杂度为O（n）。接下来

>>阅读原文<<