【刷题日记】

Huskarlh

已于 2022-11-23 09:01:03 修改

阅读量293

点赞数

于 2022-11-16 07:31:09 首次发布

本文链接：https://blog.csdn.net/Huskarlh/article/details/127877250

版权

python

Binary Search&Remove Elements

Handwritten notes
- Code
- - Binary search
  - Remove Elements

Handwritten notes

请添加图片描述

Code

Binary search

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:
                left+=1
            elif nums[middle] > target:
                right-=1
            else:
                return middle
        return -1

Remove Elements

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