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

刷题建议

刷题建议与debug

1. 代码随想录目前基本都有了视频讲解，一定要先看视频，事半功倍。
2. 写博客，将自己的感悟沉淀下来，不然会忘
3. 大家提问的时候，记得要把问题描述清楚，自己在哪一步遇到了问题，做了哪些调试，而不要只是把代码甩出来，这样方便大家帮忙快速定位问题。

博客内容：（博客记录以及打卡格式）

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

Python菜鸟教程

704 二分查找

自己看到题目的第一想法

1. 看题目，先回忆一遍二分查找基本流程：二分查找
2. 看起来挺简单，重点是注重边界条件

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

1. 左闭右闭和左闭右开都需要掌握，不仅需要掌握，还需要清晰了解推导过程，因为刷题不能靠记！
2. 清晰顺序，无重复数组才能用二分法
3. 推导过程1如下
4. 左闭右闭->[left, right]->left == right是有意义的，所以while(left <= right),right = len(nums)-1
5. 当nums[middle] <target left = middle + 1. ，因为middle指向的value比target小，不符合条件，所以left要在middle后面
6. 当nums[middle] >target right = middle - 1. ，因为middle指向的value比target大，不符合相等条件，所以right要在middle左边
7. 推导过程2如下
8. 左闭右开->[left, right)->left = right是无意义的，所以while(left < right)，right = len(nums)
9. 当nums[middle] <target left = middle + 1. ，因为middle指向的value比target小，不符合条件，所以left要在middle后面
   10.当nums[middle] >target right = middle. 虽然middle指向的value比target大，不符合相等条件，但是right是开区间，新的区间内不会选到right

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

1. 为了一劳永逸，要记得二分法使用条件，要记住推导过程

相关题目

27 移除元素

自己看到题目的第一想法

1. 你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
2. 我的想法就是遍历数组，判断数值为val，则将后续元素向前移动一个单位，继续循环，最后用len（nums）返回

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

1. 暴力破解需要两层循环，那么应该想办法去掉一层for循环
2. 移除元素——其实就是生成一个新数组，这个新数组可以是通过覆盖原来的数组，也可以自己new一个
3. 可以通过快慢指针的方式，很多数组，字符串处理都可以用快慢指针来取代for

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

语法不熟悉
两道题都是自己写的，一次OA

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

以前零零碎碎地刷过代码随想录，但是很容易忘，现在重新刷一次，我觉得最重要的是要学会分析，学会推导，就和做数学题一样。