2022年6月10日

二分查找总结

摘要: 前提:排序数组,无重复元素 1.写法有两种:左闭右闭、左闭右开 2.左闭右闭: (1) while条件为left <= right,因为是闭区间,所以右边界是有意义的 (2) mid初始计算为(数组长度 - 1)对2整除 (3) if nums[mid] > target,右边界更新为 mid -1 阅读全文

posted @ 2022-06-10 11:02 不要挡着我晒太阳 阅读(20) 评论(0) 推荐(0) 编辑

导航