首页 > 编程语言 > 详细

找出排序数组中重复数字的个数

时间:2017-02-21 13:25:04      阅读:159      评论:0      收藏:0      [点我收藏+]

开始我的思路是先二分查找找到一个,然后再两边分别看个数。

但是这种方法会退化到O(n)。效率不好。

 

所以更好的方法是,先找出第一个,再找出最后一个。这个在二分查找的时候,通过判断条件的处理,是能够获得的。

比较基本的思路是,如果找到的数=k,那么判断前面一个数是不是k,如果不是,停止查找,这个是第一个;如果是的,那么继续在前半部分查找。领悟

 

找出排序数组中重复数字的个数

原文:http://www.cnblogs.com/charlesblc/p/6423566.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!