earth_houge

摘要： 二分查找是一种非常经典的查找算法，其应用场景也非常多，算法思路清晰，但是其效率很高。 注意点：时间复杂度为O(logN)，计算mid有两种方式，1) mid=(low+high)/2，2) mid=low+(high-low)/2，low+high有可能出现加法溢出，最好用第二种方式。3) 循环条件 阅读全文