代码随想录Python：704. 二分查找，27. 移除元素-Toy模板网

这篇具有很好参考价值的文章主要介绍了代码随想录Python：704. 二分查找，27. 移除元素。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

数组是非常基础的数据结构。

数组是存放在连续内存空间上的相同类型数据的集合。

704 二分查找

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

题目链接：. - 力扣（LeetCode）

1、在进行二分查找过程中，区间的定义非常的重要。

区间一般分为两种：

左闭右闭
左闭右开

当进行左闭右闭的区间二分查找时，代码如下：

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

当进行左闭右开的区间二分查找时，代码如下：

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

27 移除元素

题目：

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

链接：. - 力扣（LeetCode）

2、在数组中进行元素移除

双指针思路（基本了解，还需要深入学习）

双指针分为快指针和慢指针。快指针是为了找到不需要移除的元素，慢指针是为了找到数组更新的位置。文章来源地址https://www.toymoban.com/news/detail-546424.html

class Solution(object):
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        slow = 0
        for fast in range(len(nums)):
            if nums[fast] != val:
                nums[slow] = nums[fast]
                slow = slow + 1
        return slow

到了这里，关于代码随想录Python：704. 二分查找，27. 移除元素的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！