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

一、二分法介绍

确保数组有序，找出中间的数，接着与查找的数进行对比，若发现中间的数小于查找的数，则将区间向右移动，再进行查找，重复此步骤，直到找到目标数或者找不到。若发现中间的数大于查找的数，则将区间向左移动，再进行查找，重复此步骤，直到找到目标数或者找不到。

二、力扣题目代码应用

1.题目描述

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/binary-search

2.题目示例

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

输出: 4

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

3.题目求解

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        i=0
        j=len(nums)-1
        while i<=j:
            a=(i+j)//2
            n=nums[a]
            if target==n:
                return a
            elif target>n:
                i=a+1
            else:
                j=a-1
        return -1

4.出现的问题及解决方法

问题：

 解决方法：

发现数组长度与序号的错误，故改len为len-1