python算法day1 （704-二分查找，27-移除元素）

最新推荐文章于 2025-01-13 19:11:44 发布

紫金港野生咩咩

最新推荐文章于 2025-01-13 19:11:44 发布

阅读量254

点赞数 3

分类专栏：训练营文章标签： python

本文链接：https://blog.csdn.net/kakaokai/article/details/137883024

版权

训练营专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文详细解析了LeetCode中的两个问题，分别是使用二分查找法解决704题（查找目标值在有序数组中的位置），以及两种方法（暴力和双指针）实现27题（移除数组中特定元素）。展示了代码实现和注意事项。

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

题目链接：

704. 二分查找 - 力扣（LeetCode）

27. 移除元素 - 力扣（LeetCode）

704-二分查找：

代码

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

注意

两边都是闭区间，那么循环中也要保持两边都是闭区间

27-移除元素

代码

1 暴力

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        n = len(nums)
        t = 0
        for i in range(n):
            i = i - t
            if nums[i] == val:
                del nums[i]
                t += 1
        return n-t

2 双指针

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