二分查找总结
摘要：前提：排序数组，无重复元素 1.写法有两种：左闭右闭、左闭右开 2.左闭右闭： （1) while条件为left <= right,因为是闭区间，所以右边界是有意义的 (2) mid初始计算为（数组长度 - 1）对2整除 (3) if nums[mid] > target,右边界更新为 mid -1
阅读全文
posted @ 2022-06-10 11:02
06 2022 档案
posted @ 2022-06-10 11:02
