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

背景：

        代码随想录第一天，我目前的情况是刚开始学习python一个多月，由于大学学习过Java、数据结构和数据库等课程，对于编程的大致逻辑等有一定的理解，但是由于很久没有学习，对于这类知识的掌握还需要归零，重头学起。

---

704.二分查找（binary search）

题目

这道题的前提条件：

1. 已经是有序升序数组
2. 没有重复数字

        因为是代码随想录网站刷题顺序里排第一的题，就像记英语单词里的abandon，所以这道题是我真正意义上第3到4次看加上做，速度相对快一点，基本的思路也是理解的，其中的重点就是左闭右开和左闭右闭合两种情况，但可能我理解还不是很深刻，只是懵懂地大概知道，目前的理解是：

1. 左闭右开：right=len(nums)，是等于最后一位数+1的；
2. 左闭右闭：right=len(nums)-1，是等于最后一位数的；
3. 其次是在写条件的时候：while left<=right【左闭右闭】，while left < right【左闭右开】

class Solution:
    def search(self, nums: list[int], target: int) -> int:
        left = 0
        right = len(nums) - 1  # 左闭右闭的方法
       
        while left<=right:
            middle = left + (right - left) // 2
            
            if nums[middle]<target:
                left=middle+1
            elif nums[middle]>target:
                right=middle-1
            else:
                return middle
        return -1

---

27. 移除元素 

方法：用的快慢双指针 （Fast and slow double pointer）

题目

class Solution:  # 原地移除，返回的是新数组的长度；（数字会有重复出现的情况）
    def removeElement(self, nums: list[int], val: int) -> int:
        fast = 0
        slow = 0  # slow用于接收fast不等于val的值时，新数组的长度，最终直接返回slow即可
        while fast < len(nums):
            if nums[fast] != val: # 这是用了反证的方式，我想的是if nums[fast] == val,这样的话下面这行无法写
                nums[slow]=nums[fast]   # 这一步是我最开始忽略的
                slow += 1
            fast += 1
        return slow

【收获与反思】：

        这道题目之前也刷过一次，做的时候也记得是快慢指针，但是实际处理的时候，忘记了是直接找出不等于val的情况，直觉是找等于val，导致在这里耗时很长。

---

【总结与反思】

        我发现自己做题还是有点急功近利，只想尽快把题目做完，但其实还需要静下心来，理解做题的思路，争取做到遇到一个题目，能有相应的归类意识，用已经掌握的知识去应对，这还需要慢慢养成做题的思路，归纳大概的模板。

        今天是第一天做题，还属于吃老本的情况，我指的是没有那种拿到新题从头思考的过程，以及还需要看一下拓展题。

        明天继续加油！

【新手感悟】：

        第一次刷题的时候，是自己做了输入的处理，在PyCharm上编辑好复制过来的，本地可以运行，但是力扣上报错，刚开始很迷惑，后来才意识到力扣和牛客不一样，力扣是需要根据已经给出的代码进行续写的，而且不需要自己处理输入，而牛客反之，可以自己处理输入。希望新手可以注意。