代码随想录算法训练营Day1| 704. 二分查找、27. 移除元素。

芋头不睡

于 2024-01-10 23:46:52 发布

阅读量435

点赞数 5

文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_52184734/article/details/135515842

版权

本文详细讲解了如何用Python实现二分查找算法以及移除列表元素的方法，展示了基础IT技术在实际问题中的应用。

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

二分查找

class Solution:
    def search(self, nums: List[int], target: int) -> 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

移除元素

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        a = 0
        b = 0

        while a < len(nums):
            if nums[a] != val:
                nums[b] = nums[a]
                b += 1
            a += 1

        return b