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

704. 二分查找

文档讲解：

代码随想录代码随想录PDF，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html

视频讲解：

手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode：704. 二分查找_哔哩哔哩_bilibili《代码随想录》算法公开课开讲啦！快来打卡！代码随想录刷题网站：programmercarl.com, 视频播放量 259404、弹幕量 1287、点赞数 9722、投硬币枚数 9217、收藏人数 8917、转发人数 1177, 视频作者 代码随想录, 作者简介 我是Carl，哈工大师兄，先后在腾讯和百度从事一线技术研发的程序员，公众号「代码随想录」，相关视频：520了，给程序员介绍对象，算了，自己new一个得了！，当你过度准备了一场代码面试时……，男同胞们，请放弃对女程序员的所有幻想，如果回到大一，我绝不会再刷算法题｜回忆我的大学学习生活，ACM金牌可以在大厂乱杀吗？，4.1二分法，刷了1000多道算法题，分享我的心得。希望这个视频能帮助你学习算法、坚持下来，月薪50k的程序员逻辑面试题，冒 泡 排 序 为 什 么 是 神，【程序员吐槽会】只有程序员才能听懂的梗https://www.bilibili.com/video/BV1fA4y1o715

状态：第一遍超时，了解思路之后第二遍通过

这道题主要考查了二分查找，一开始我对于二分查找的实现是有些混乱的，看了视频之后了解到用left和right指针来帮助找到middle处会很容易，然后这样试了试就通过了。

看完讲解视频之后，答案也确实是我这样写的，并且了解到二分查找的写法主要有两种，一种是左闭右开区间的处理（也就是right指针指向最后一个元素+1），另一种是左闭右闭区间的处理（也就是right指针指向最后一个元素）。

这道题总体来说比较容易。

27. 移除元素

文档讲解：

代码随想录代码随想录PDF，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html

视频讲解：

数组中移除元素并不容易！ | LeetCode：27. 移除元素_哔哩哔哩_bilibili《代码随想录》算法公开课开讲啦！快来打卡！代码随想录刷题网站：programmercarl.com, 视频播放量 109010、弹幕量 857、点赞数 3606、投硬币枚数 3053、收藏人数 1161、转发人数 188, 视频作者 代码随想录, 作者简介 我是Carl，哈工大师兄，先后在腾讯和百度从事一线技术研发的程序员，公众号「代码随想录」，相关视频：数据结构与算法基础（青岛大学-王卓），二分查找 红蓝染色法，Java教程 入门教学零基础小白学习，LeetCode刷题分享 | 零基础刷算法题，【LeetCode 每日一题】27. 移除元素 | 手写图解版思路 + 代码讲解，LeetCode 力扣算法入门·宝藏博主推荐⚡️，LeetCode 最热门 100 题，【C语言编程题解】删除重复元素（A405-1-7-12），一个视频带你彻底搞懂双指针算法——链表4：力扣2130.链表最大孪生和（中等题），leetcode-双指针篇 27题 移除元素https://www.bilibili.com/video/BV12A4y1Z7LP

状态：独立解决

这道题的主要思路是设置一个指针count来实时指向确定元素的下一个（也可以当作实时记录删除元素后数组长度），然后遍历一遍整个数组，如果当前值不等于val，那么就将这个值赋值给nums[count]，并且count++，最后输出count即可。

这道题总体来说比较容易，能自己轻易独立解决，看了视频之后也是最优解法。