Pyhton折半查找、移除元素

最新推荐文章于 2024-10-17 09:49:32 发布

more_is_different

最新推荐文章于 2024-10-17 09:49:32 发布

阅读量100

点赞数 1

文章标签： python 算法 leetcode

本文链接：https://blog.csdn.net/m0_58367408/article/details/131568340

版权

折半查找：

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

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

移除元素（双指针）：

class Solution:
    def removeElement(self, nums, val):
        fast, slow = 0, 0
        size = len(nums)
        while fast < size:
            if nums[fast] != val:
                nums[slow] = nums[fast]
                slow += 1
            fast += 1
        return slow
 
 
nums = [0, 1, 2, 2, 3, 0, 4, 2]
val = 2
rem = Solution()
length = rem.removeElement(nums, val)
print(f"新的长度：{length}", nums)

---------------------------------------------------------------------------------------------------部分参考于网络_侵删