2014年5月17日
数字在排序数组中出现的次数
摘要： 统计一个数字在排序数组中出现的次数。例如输入{2,2,2,2,2,3,5,5}和数字2，输出5. 常规的顺序扫描法时间复杂度是O（n），可以进一步优化。用二分查找的方法进行查找可以把时间复杂度降为O（logn）。 阅读全文
posted @ 2014-05-17 19:16 月轩 阅读(262) 评论(0) 推荐(0) 编辑