二分区间的表示 左闭右开、左闭右闭 二分区间的选择 二分区间的选择,基于 nums[mid]的与其他值的比较信息 来决策。 如 与 nums[right] 比较(旋转数组)与 nums[mid+1] 比较 (寻找峰值)。与 nums[mid+k] 比较 (最接近的K个元素)。类似双指针的滑动窗口。二分查找滑动窗口的左边界。这个滑动窗口 也是保序的。 中位数的选择 左中位数、右中位数(寻找峰值,避免[3,4]时,mid==right-1)