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

二分查找

 今日学习的文章链接和视频链接 

题目链接：. - 力扣（LeetCode）

文章讲解：代码随想录

视频讲解：手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode：704. 二分查找_哔哩哔哩_bilibili

有兴趣的小伙伴可以自取~

我的代码 

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int left = 0;
        int right = nums.size() - 1; // 忘记求数组长度了
        while (left <= right) {
            int middle = (left + (right - left) / 2); // 防止溢出
            if (nums[middle] < target) {
                left = middle + 1;
            } else if (nums[middle] > target) {
                right = middle - 1;

            } else {
                return middle;
            }
        }

        return -1;
    }
};

移除元素

题目链接：. - 力扣（LeetCode）

文章讲解：代码随想录

视频讲解：数组中移除元素并不容易！ | LeetCode：27. 移除元素_哔哩哔哩_bilibili

我的代码

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int slow =0;
        for (int fast=0; fast < nums.size(); fast ++)
        {
            
            if(nums[fast]!= val)
            {
                nums[slow++] = nums[fast];
            }
        }
        return slow;

    }
};

第一次写的时候，for循环中 int fast=0;写成了int fast，这样的结果中数组中没有数字的

 自己看到题目的第一想法

其实在学校里的时候已经学过了一遍，但是因为最近都在忙别的事情，感觉差不多忘得差不多了。。。不过还是有一定的熟悉度，在看完视频以后也能捡的比较快

 看完代码随想录之后的想法 

卡哥说的已经蛮详细了（视频加文字的版本都有），在过程中有以下收获

1、认识到了erase（）库函数以及库函数的正确使用方式：如果题目用库函数一下就出来的还是别用，如果库函数只是解决问题的其中一步可以使用；

2、认识到双指针可以代替一次for循坏；

 自己实现过程中遇到哪些困难 

我觉得都可以总结为知识点的遗忘，在代码思路上不太有困难

比如说 数组长度nums.size()

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

今天打卡第一天嘛，希望自己可以慢慢成长，也能够好好打造自己的博客，为以后做准备，而且感觉自己的博客对别人有用真的超酷！！！