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

 题目：704. 二分查找、27. 移除元素

一、二分查找：

        对于题目想法：最初希望用暴力求解遍历数组，返回目标值target。

但显然，不符合题目要求，可通过优化缩短时间和内存。由于假设题目中的序列是有序切唯一的，故尝试看着算法逻辑使用二分法写出python3代码如下并附上运行结果：

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

运行结果：

看完代码随想录之后的想法：能够区分左闭右闭，左闭右开、右闭左开区别。

自己实现过程中遇到哪些困难：代码理解时间长，自己摸索久

二、移除元素

对于题目想法：想直接遍历列表中的所有元素，删除数值等于 val 的元素，由于使用for循环会改变列表，从而导致代码报错。故用while循环：

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        k = 0
        i = 0
        while i <len(nums):
            if nums[i] == val:
                nums.pop(i)
            else:
                i+=1
                k+=1
        return k

        看完代码随想录之后的想法:       了解由于库函数的时间复杂度为O（n），然而使用for函数后时间复杂度变为O（n^2）故使用快慢指针可以将时间复杂度变为O（n）代码如下：

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

学会了使用快慢指针进行删除数组元素

今日收获，记录一下自己的学习时长