2022.6.14 python算法

qq_42328223

已于 2022-06-14 20:45:13 修改

阅读量157

点赞数

文章标签：算法 leetcode 散列表

于 2022-06-14 20:40:05 首次发布

本文链接：https://blog.youkuaiyun.com/qq_42328223/article/details/125285809

版权

本文介绍了Python中的二分查找算法在搜索元素位置的应用，以及如何使用数组切片进行高效数据处理。同时涵盖了列表切片的基本概念和常用语法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.youkuaiyun.com/weixin_36670529/article/details/111307004