xiangshengZ

摘要： 二分查找 基础题目：https://leetcode.cn/problems/binary-search/ 题解：在数组有序情况下使用，每次使用middle作为比较。middle=(r-l)/2+l；防止溢出，通过与区间中点比较，调整下一次区间，注意l/r的更新是middle+-1,而不能直接等于m 阅读全文