摘要： 题目：统计一个数字在排序数组中出现的次数。思路：对二分查找进行改进，找到数字在数组中第一次出现和最后一次出现的位置，这样就得到它出现的次数。以找第一次出现的位置为例：如果mid元素大于k，则在前半段找；如果小于k，则在后半段找；如果等于k，则要看mid的前一个元素是不是k，如果是，则在前半段找，如果... 阅读全文