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

704.二分查找

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

文章讲解：代码随想录

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

状态：用for循环简单解决，看完视频后学会二分查找

题目如下：

简单for循环代码如下（其实可以把break换成return i更简单）：

看过视频讲解后，发现考点在于二分查找，这个思想在快排中也能用到，如果数据量大的话，二分查找效率会明显大于简单for循环，代码如下（左闭右开）：

左闭右闭：

二分查找的难点在于while时符号的判定以及right和left的判定。

1.当左闭右开时，while用＜，right=middle，left=middle+1；

2.当左闭右闭时，while用＜＝，right=middle-1，left=middle+1；

27.移除元素

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

文章讲解：代码随想录

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

状态：脑子会手不会，看完视频学会双指针

题目如下：

双指针代码如下：

使用双指针后发现十分方便，当然双指针类型的巧妙方法还有很多，以后得多多学习！