2022.6.14 python算法

1.二分算法

常见情景用于搜索元素在数组中位置，可搭配sort使用，也可使用哈希表。

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

2.数组切片

1、基本概念
Python中符合切片并且常用的有：列表，字符串，元组。
下面那列表来说明，其他的也是一样的。
格式：[开头：结束：步长]
开头：当步长>0时，不写默认0。当步长<0时，不写默认-1
结束：当步长>0时，不写默认列表长度加一。当步长<0时，不写默认负的列表长度减一
步长：默认1，>0 是从左往右走，<0是从右往左走
遵循左闭右开原则，如：[0:9]等价于数学中的[0,9).

一维数组通过冒号分隔切片参数 start：stop：step来进行切片操作。

原文链接：https://blog.csdn.net/weixin_36670529/article/details/111307004