Leetcode数组模块刷题

xiangshengZ / 2024-10-21 / 原文

二分查找

  1. 基础题目:https://leetcode.cn/problems/binary-search/
    题解:在数组有序情况下使用,每次使用middle作为比较。middle=(r-l)/2+l;防止溢出,通过与区间中点比较,调整下一次区间,注意l/r的更新是middle+-1,而不能直接等于middle。同时注意题目给出的区间,是开区间还是闭区间。