二分查找打卡

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