算法-二分搜索

题目 找到 K 个最接近的元素 思路 1.先二分搜索,找到小于等于x的数中最大的那个 2.然后双指针找到k个差最小的数 代码

二分搜索 解题实例 如何将二分搜索以代码的形式，转化为解决某几类问题的利器呢？下面以两种类型的题目为例，总结出一种通用的解题思路。 1.搜索某个值 搜索插入位置 2.求左（右）边界值 第一个错误的版本

珂珂喜欢吃香蕉。这里有 n 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 h 小时后回来。 珂珂可以决定她吃香蕉的速度 k （单位：根/小时）。每个小时，她将会选择一堆香蕉

传送带上的包裹必须在 days 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量（weights）的顺序往传送带上装载包裹。我们装

整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k]

给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 你必须