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

LeetCode 704.二分查找

理论基础： 代码随想录

文章讲解： 代码随想录(programmercarl.com)

视频链接：二分法 | LeetCode 704.二分查找_哔哩哔哩_bilibili

 

刚开始看到题目时有点慌，对于算法其实真的就心里没底，但是通过看文章搭配视频讲解（其实开个倍速也完全看得懂），在理解的基础上解题也就很简单啦(●ˇ∀ˇ●)

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

其中防止middle溢出可写为int middle = left + ((right - left)/2)；同时要注意的是图中所示为区间左闭右闭的情况；左闭右开的条件下，临界值left和right的设置是存在一定变化的。

LeetCode 27.移除元素

文章讲解： 代码随想录(programmercarl.com)

视频链接：二分法 | LeetCode 27.移除元素_哔哩哔哩_bilibili

思路：由于数组分配的是一段连续内存，因此元素的移除其实对应的是覆盖。故可以用暴力解法即两层for循环完成。图中使用的是另一种解法：双指针（快慢指针）。

时间复杂度O(n)；空间复杂度O(1)