2014年5月27日
【面试题038】数字在排序数组中出现的次数
摘要： 【面试题038】数字在排序数组中出现的次数题目： 统计一个数字在排序数组中出现的次数。例如输入排序数组{1, 2, 3, 3, 3, 3, 4, 5}和数字3，由于3在这个数组中出现了4次，因此输出4。思路一： 利用二分查找法，找到这个数字，然后在奇拿后遍历得到这个数字的个数。——时间复杂度是O... 阅读全文
posted @ 2014-05-27 09:21 z陵 阅读(258) 评论(1) 推荐(0) 编辑