代码随想录算法训练营第一天 | 704 二分查找、35移除函数

704 二分查找

直接看题解

该题重点在于理解左闭右闭，左闭右开两种不同的边界规则，以及不同边界规则下对应的赋值操作
例如在：while(left<right),中间这个比较运算符是与边界规则有逻辑关系的，不是随便一拍脑门子写出来的，例如对于[left,right]，while（left<=right）是满足的，同样的，在赋值时right=middle-1，left = middle+1.
代码如下：

# 左闭右闭
        # left = 0
        # right = len(nums)-1

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

        # return -1

        # 左开右闭
        left = 0
        right = len(nums)
        while (left<right):
            middle = floor((left+right)/2)
            if nums[middle]>target:
                right = middle
            elif nums[middle]<target:
                left = middle+1
            else:
                return middle

        return -1

遇到的困难

本题看完题解后就直接上手了，没有遇到特别的困难

收获

我一直觉得，理解底层逻辑是解决一个问题的核心，而现在太多人告诉我，刷题就行了，不需要指导那么多，会做就行啦 。其实我也在怀疑我自己，真的需要浪费一些时间去理解其中的原理嘛？我总是在质疑他人，半质疑自己中不得以前进。但是当我听完今天的课，我意识到了，我只有懂得为何要这样做我才是开心的，才是豁达的，希望自己再接再厉！

27

那道题想法

因为我使用python 语言的，一看到删除，就想到封装好的函数，.pop().remove()等，然后就用这个库函数去操作

看完讲解之后

出看到讲解视频的关键字，双指针，心里直接害怕了，是什么高深的东西，但是看完课之后了解到，不难
第二：明白了定义的使用与理解，在看解题之前也看了相关的基础知识，知道数组是存储在连续空间的，不能删除数组，只能覆盖数组，但是在想解题思路时，根本就没办法联系起来。其实这个联系就是在同一数组空间覆盖就可以
第三：删除=保留不删除，将不删除的元素覆盖

slow = 0
        for i in range(len(nums)):

            if nums[i] != val:
                nums[slow] = nums[i]
                slow += 1                
            else:
                continue
        return slow

收获

了解运用了双指针，同时也知道什么时候用库函数，什么时候不用库函数，
当库函数使用只是某一道题的一个小环节时，可以考虑使用
当一个库函数写完了这道题，不建议使用