2016年10月31日
Wood Cut
摘要： 二分查找的一个经典例子 非递减数列的二分查找 这个题，看起来很简单，可是仔细一看是含有重复值的非递减数组，那这个时候碰到target这个数字的时候就不能立刻返回了，那么这个时候需要继续在左半部分找更早出现的target。这个时候让end=mid-1, 并且把终止条件变成start<=end，这样如果 阅读全文
posted @ 2016-10-31 01:48 萝卜er 阅读(238) 评论(0) 推荐(0) 编辑