题目链接:https://leetcode.cn/problems/binary-search/视频讲解:https://www.bilibili.com/video/BV1fA4y1o715这是二分查找的经典题,数组是升序且元素不重复,核心思路就是利用数组有序的特性,每次把搜索范围缩小一半,需要注意 mid 的计算要避免溢出,循环条件要覆盖所有可能的位置,最后没找到就返回-1。