Day1 数组 704.二分查找 27.移除元素

最新推荐文章于 2024-09-27 14:59:03 发布

xiaoantu

最新推荐文章于 2024-09-27 14:59:03 发布

阅读量282

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/xiaoantu/article/details/134286419

版权

文章讨论了数组在内存中的存储特性，介绍了左闭右闭和左闭右开的区间规则，并提供了二分搜索算法示例。同时，还涉及如何在数组中移除特定元素的方法。

摘要由CSDN通过智能技术生成

数组

数组的内存空间地址

数组是存放在连续内存空间相同类型数据的集合。数组的元素是不能删的，只能覆盖。
在这里插入图片描述

LC

在这里插入图片描述

左闭右闭，和左闭右开，两种区间规则要写出来，特别是左闭右开

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

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

在这里插入图片描述

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