摘要： 目录题目二分搜索 题目 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], n 阅读全文

摘要： 目录题目模板之二分搜索的左边界版 题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1： 输入: nums = [1,3,5,6], target = 5 输出: 阅读全文

摘要： 目录最基本的二分搜索寻找左边界的二分搜索寻找右边界的二分搜索 统一记忆为闭区间，只需要修改nums[mid]==target时收缩哪边边界，以及越界情况 结论：数组元素重复时，将 mid 与 mid+1或mid-1 进行比较来缩小范围；数组元素不重复时，将 mid 与 left或right进行比较来 阅读全文