算法训练Day1

m0_73129924

已于 2023-10-26 09:55:19 修改

阅读量232

点赞数

文章标签：算法 leetcode python

于 2023-04-19 22:24:35 首次发布

本文链接：https://blog.csdn.net/m0_73129924/article/details/130253232

版权

文章介绍了两种常见的编程算法：一是二分查找法，分别展示了闭区间`[left,right]`和半开区间`[left,right)`的实现；二是使用双指针移除数组中的指定元素。二分查找适用于有序数组，而双指针方法则用于动态调整数组结构。

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

704.二分查找

解题思路：二分查找法(数组为升序)

method1：[left,right]

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

method2:[left,right)

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

27. 移除元素

解题思路：双指针（快指针：寻找新数组的元素，新数组就是不含有目标元素的数组，

慢指针：指向更新新数组下标的位置）

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