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

数组 part01

文章链接：

https://programmercarl.com/%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html代码随想录PDF，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文https://programmercarl.com/%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html

重要知识点：

1. 数组是存放在连续内存空间上的相同类型数据的集合。

        数组下标都是从0开始的

        数组内存空间的地址是连续的（二维数组地址也是连续的一条直线）

        正是因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址

2. 数组的元素是不能删的，只能覆盖。

704.二分查找

题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/binary-search/

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

视频讲解：手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode：704. 二分查找_哔哩哔哩_bilibili《代码随想录》算法公开课开讲啦！快来打卡！代码随想录刷题网站：programmercarl.com, 视频播放量 189183、弹幕量 1015、点赞数 7511、投硬币枚数 7136、收藏人数 6453、转发人数 807, 视频作者 代码随想录, 作者简介 我是Carl，哈工大师兄，先后在腾讯和百度从事一线技术研发的程序员，公众号「代码随想录」，相关视频：2-2: 二分查找 Binary Search，算法新手如何刷力扣（LeetCode）？【干货分享】，东方博宜1894，5--二分查找左右边界，折半查找/二分查找，动态规划之背包问题，装满背包有多少种方法？| LeetCode：494.目标和，动态规划开更了！| LeetCode：746. 使用最小花费爬楼梯，程序员笔试现场，不服来战！，折半查找法，动态规划之背包问题，装满这个背包最多用多少个物品？| LeetCode：474.一和零，公司新来00后写的代码，看到这段话我差点笑出猪叫https://www.bilibili.com/video/BV1fA4y1o715

这一题较为基础，使用二分法，缩小边界即可。自己就可以轻松搞定。

思路： 

        先确定左右边界，左边界即是0， 右边界就是这个数组的最末端。

        然后就是while循环。while循环需要注意的是：while (left <= right)!!! 如果只是<的话，会遗漏一部分。

        while循环里面的条件就是如果nums[mid] == target 就返回当前的mid。否则就是left = mid + 1,或者right = mid - 1。这里可以是mid+1或者是mid-1的主要原因是要找到目标值，只要不是目标值都可以

        最后跳出循环如果没有找到target这个值，就要返回-1. 所以最后是return -1。

看完老师的讲解视频后明白自己写的这个是左闭右闭的写法，左闭右开的写法也要熟悉。

27. 移除元素

题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/remove-element/

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

视频讲解：数组中移除元素并不容易！ | LeetCode：27. 移除元素_哔哩哔哩_bilibili《代码随想录》算法公开课开讲啦！快来打卡！代码随想录刷题网站：programmercarl.com, 视频播放量 82404、弹幕量 734、点赞数 2828、投硬币枚数 2398、收藏人数 896、转发人数 138, 视频作者 代码随想录, 作者简介 我是Carl，哈工大师兄，先后在腾讯和百度从事一线技术研发的程序员，公众号「代码随想录」，相关视频：第1集 热血重燃！16名顶尖AI程序员助力科技反诈，关于二叉树，你该了解这些！| 二叉树理论基础一网打尽，二叉树的种类、二叉树的存储方式、二叉树节点定义、二叉树的遍历顺序，手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode：704. 二分查找，12年刷题导师左神！耗时数月打造【LeetCode算法300题】数据结构与算法：基础→进阶→大厂面试全套教程，BATJ一线大厂笔试+面试必问详解！，【动态规划】背包问题，【B站推荐】字节大佬一周讲完的LeetCode算法200题。想学好数据结构与算法，看这个视频就够了！，带你学透0-1背包问题！| 关于背包问题，你不清楚的地方，这里都讲了！| 动态规划经典问题 | 数据结构与算法，动态规划之背包问题，这个包能装满吗？| LeetCode：416.分割等和子集，学透哈希表，set使用有技巧！Leetcode：349. 两个数组的交集，带你学透01背包问题（滚动数组篇） | 从此对背包问题不再迷茫！https://www.bilibili.com/video/BV12A4y1Z7LP

在看完题后，自己并没有想到可以使用快慢指针（双指针）的方法。

错误思路：希望数组重新排列，然后找到目标值的左右边界，然后和数组位于最后的元素进行换位。实际尝试后发现，非常难实现，需要考虑多个边界。

快慢指针确实很好用，慢指针停在需要替换的元素上面，快指针到后面找不是val的数字替换过来。