摘要: 面试题38:数字在排序数组中出现的次数 题目:统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现了4次,因此输出4。 主要的思路是进行二分搜索找到第一个位置和最后一个位置,一开始的代码如下 这段代码的主要问题在于没有考虑元素没有找到 阅读全文
posted @ 2016-11-19 11:13 Jason杰 阅读(320) 评论(0) 推荐(0) 编辑