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

今天是第一天开始刷题目，也是第一次开始写博客，希望这是一个好的开始，我就不信了自己还不能学习成功冲冲冲！！！

 704. 二分查找 

题目链接：力扣

文章讲解：代码随想录

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

• 时间复杂度：O(log n)
• 空间复杂度：O(1)

二分查找，思路主要是middle、right、left的写法，这个写法其实在学校的时候就一直见过，但一直没有实操过，在学校的时候可能就是创一个新的数组然后自己一个个比较，再把数值放入新的数组里面，从而比较值（不过这个好像不叫是二分查找，不管了，反正就是说现在已经会了）。

 不过left right middle这个做法呢，以前一直没有注意的一个点就是两边都是闭区间，还是一闭一开区间，这个以前确实不知道，反正就是试错，结果不对了就改（哈哈哈哈哈哈哈）。

正经起来咱就是说，现在已经会了如何区别了。如果两边都是闭区间的话，right就是nums.size()-1，因为已经是闭区间了，所以就是说这个值已经包含在内，就要选择下一个了，同理left的值也是这样分辨的。如果是开区间呢，就是nums.size()，因为是不包含这个值的是开区间，所以就是自动屏蔽了这个值，就不需要减一了。还有一点就是如果是两边闭区间的话，left<=right，因为就算是两个left，right相等都是合法的。开区间的话就是不包括=了。

这个就是二分查找的一些小小见解。。。。

 27. 移除元素

题目链接：力扣

文章讲解：代码随想录

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

• 时间复杂度：O(n)
• 空间复杂度：O(1)

题一看到，我马上就想到了创建一个新的数组然后进行比较，将不等于val值的数放进的新的数组里面，这种做法应该算是一个暴力输出了吧。反正今天之前让我看到这道题的话，我肯定都是这样写的了，咱就是说一个知识库更新了好吧。

那让我们来更新一下新的做法，就是使用双指针的做法，这个做法，一听玛雅就很高级，其实就是创建两个指针，一个是慢指针，一个是快指针，当然这个也不一定是个指针，反正数组嘛，参数做指针，大家懂的都懂咯。继续讲解这个这道方法，慢指针了就是输入新数组的值，快指针就是寻找能放进新数组的值快指针就做遍历，查找题目要移除的数值，让后就让slow赋值就行了，当然这里面的新旧数组其实都是在一个数组里面完成的，并不是真的创建一个新的数组，这样浪费了太多空间了，还有一个就是数组的空间并不是删除的，而是覆盖的，都是一些编辑器进行了覆盖的。

在上算法之前一直都是用c来做的，尝试一波c++，非常好使，一些求数组的大小的时候，c++直接一个函数拿下，and排序也是非常好用的。今天在听课的时候听到了一个erase的函数，这个函数直接可以删除容器里面的数值非常好使，就是复杂度是o(n)，感觉就是双指针的函数包装法，非常简单便捷。