蓝桥杯算法1--二分查找（超详细）

算法小白开启算法之路。有没有和我一样对算法望而却步的小伙伴？！那就跟我一起开启我们的算法学习吧。彼此监督，一起进步！！！！！！

---

算法1：二分查找

因为是小白，所以写了力扣的二分查找简单的题目（困难的真的很难！！！）
概念部分内容不多说，直接上题目！

这是一道二分查找解决一维数组的问题。二分查找的思想就是在有序数列中，寻找中间数，通过贩毒案中间数与目标数的大小，以此来缩小范围。

来个图解释一下，忽略我丑丑的字

来解释一下，为什么第一个中间数是4不是5：首先明确一下选定4或者5对整体影响不大，但是中间数会一直更改，更改一定是有规律表示的，直接上规律：

mid = （right- left）/ 2 + left （/在python中默认取小整数，故选定4而非5）

开动脑筋仔细想一想，渠道后几次中间数的时候，（right - left）/2表示mid在left到right中间的位置，+left表示mid在总的数列的位置。

理解了以上的思路，我们开始着手写代码。

1. 定义left right的值：

left, right = 0, len(nums)-1 (left right 均表示索引，故len(nums)要-1

2. while循环搞起：

就是两个结果，一个是if找到，return 下标；另一个是else没找到, return -1。

这时候大的框架就出来了！！

接着就是If怎么找到target

if target 小于 nums[mid]，说明target在nums[mid]左边，故我们缩小范围，right = mid

elif target 大于 nums[mid]，说明target在nums[mid]右边，故我们缩小范围，left = mid

最后只剩一种情况，就是target = nums[mid], 直接就return mid，并结束循环啦！（因为题目要的下标）

最最后，上代码！！！！

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        left,right = 0, len(nums)- 1
        while left <= right:
            middle = (right - left) // 2 + left
            if target > nums[middle]:
                left = middle + 1
            elif target < nums[middle]:
                right = middle - 1
            else:
                return middle
                break
        else:
            return -1