代码随想录算法训练营第一天 二分法

二分法

题目链接
文章讲解
视频讲解

思路

重点方向是二分查找，代码落脚点是将中间索引值当做新的边界，可以认为都是闭区间，python 代码如下：

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        left = 0
        right = len(nums) - 1
        while left <= right:
            mid = left+ (right - left)//2
            if target > nums[mid]:
                # 目标在数组右侧
                left = mid + 1
            elif target < nums[mid]:
                right = mid -1
            else:
                return mid
        return -1

总结：

1.中间索引的函数表达方式： mid = left+ (right - left)//2，该等式等同于(right + left) // 2,却可以避免超过类型范围的问题，但是python 语法中似乎不用纠结；

2.python语法：

def search(self, nums: List[int], target: int) -> int:

def: 这是Python中定义函数的关键字。

search: 这是函数的名称，可以根据功能选择合适的名称。在这个例子中，函数名为search。

(self, nums: List[int], target: int) -> int: 这是函数的参数列表和返回类型声明。

self: 这是一个特殊的参数，在定义类方法时使用，表示对类实例的引用。它在类中的方法中常常作为第一个参数，但在普通函数中不需要。

nums: List[int]: 这是一个参数，表示要搜索的整数列表。冒号之前的nums是参数的名称，冒号之后的List[int]表示参数的类型注解，表明这个参数应该是一个整数列表。类型注解是Python 3.5版本引入的一种语法，用于标注参数和返回值的数据类型，提高代码的可读性和可维护性。

target: int: 这是另一个参数，表示要搜索的目标整数。与nums类似，int表示这个参数应该是一个整数。

-> int: 这是返回值的类型注解，表示该函数应该返回一个整数类型的值。

:: 冒号标志着函数定义的结束，接下来是函数体，包含函数实际执行的代码。

python语法中 或使用 “or”,取整使用“//”