代码随想录算法训练营第一天| 704.二分查找，27.移除元素

lldyy_xb

已于 2022-10-25 21:28:41 修改

阅读量93

点赞数

文章标签： python

于 2022-10-25 21:26:05 首次发布

本文链接：https://blog.csdn.net/lldyy1111/article/details/127522084

版权

704.二分查找

题目链接：

https://leetcode.cn/problems/binary-search/

思路：双指针

时间复杂度 O(n)，空间复杂度O(n)

class Solution:
    def search(self, nums: List[int], target: int) -> int:

        left,right = 0,len(nums)-1

        while left <= right:
            index = (left + right) // 2
            if nums[index] < target:
                left = index + 1
            elif nums[index] > target:
                right = index - 1
            else:
                return index
        
        return -1

由于之前leetcode上做过，所以这次直接用的二分查找。第一次肯定就是暴力了lol

27.移除元素

题目链接：

力扣

思路：双指针，但其实我觉得挺暴力的

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        if val not in nums:
            print(nums)
            return len(nums)
        
        left, right = 0, len(nums)-1
        nums.sort()

        while left < right and nums[left] != val:
            left += 1
        while left < right and nums[right] != val:
            right -= 1
        del nums[left: right+1]
        print(nums)
        return len(nums)

这个也是之前做过，所以就直接写了，但我觉得我这样也挺暴力的lol

但附上第一次做的代码（两年前吧题目应该有更新）：

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        for i in range(len(nums)-1 , -1 , -1):
            if nums[i] == val:
                nums.pop(i)
        return len(nums)

没有特别注意时间，但挺短的，因为都有思路