力扣刷题：二分查找 2023.6.14

题目

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

示例 1:

输入: nums = [-1,0,3,5,9,12], target = 9

输出: 4

解释: 9 出现在 nums 中并且下标为 4

示例 2:

输入: nums = [-1,0,3,5,9,12], target = 2

输出: -1

解释: 2 不存在 nums 中因此返回 -1

解法

左闭右闭

在将mid赋值给right或left时，由于中间已经比较过，因此可以跳过。

左闭右开

1. 在将mid赋值给left时，由于中间已经比较过，因此可以跳过。但right不用，因为本来就是取不到。

2. 初始条件给的是与左闭右闭不一样的，为了防止只有一个元素的数组时，无法进入判断。

其他

mid = (left + right) // 2：用 // 可以向0取整。

防止溢出：middle = left + (right - left) // 2