摘要：
仍然是二分法专栏系列 现在的问题是在不知道sorted array大小的情况下得知是否含有target元素 接口是 ArrayReader： reader.get(index) 如果超出界限 则返回 Integer.MAX_VALUE; 思路：1.首先找到比target大的右边界限 或者是已经越界的 阅读全文
摘要：
利用二分法进行求根，只保留整数向下取整 Exp：sqrt(16)=4, sqrt(18)=4; 思路： 利用二分法，从1~x 中找出 x 的平方根 基本的思路是每次找到mid，然后判断真实的根在mid左边还是右边，舍去一另外的一半 但是这样的写法有可能会产生OverFlow的问题 改进后的写法 阅读全文