第一篇:二分查找
摘要:看到【在排序数组中寻找一个目标值】,应该立即想到要用二分法,时间复杂度是O(log n)。数组元素个数为偶数时,中间位置索引取中间两个元素的哪一个都无所谓,不影响算法正确性,取start+(end-start)/2即可。 力扣35、搜索插入位置。easy 递归不好,递归有栈溢出风险。 最好用【whi
阅读全文
posted @ 2016-10-28 14:23
posted @ 2016-10-28 14:23
posted @ 2016-10-23 18:49
posted @ 2016-10-22 20:22
posted @ 2016-10-16 15:13