代码随想录算法训练营第一天 | LeetCode 704.二分查找、27.移除元素、977.有序数组的平方

本篇文章为个人学习记录

代码随想录算法训练营第一天 | LeetCode 704.二分查找、27.移除元素、977.有序数组的平方

704. 二分查找

题目链接：https://leetcode.cn/problems/binary-search/
视频讲解：https://www.bilibili.com/video/BV1fA4y1o715
思路：主要抓住“左闭右开、左开右闭”的思想。

27.移除元素

题目链接：https://leetcode.cn/problems/remove-element/
视频讲解：https://www.bilibili.com/video/BV12A4y1Z7LP
思路：
1、暴力求解：时间复杂度O(n^2)；双层循环（外循环做遍历，内循环做移动）
2、快慢指针：理解快指针是寻找不满足移除条件条件的元素，慢指针是记录这些元素在新数组的下标。通过一个循环实现了双循环的功能。

977.有序数组的平方

题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/
视频讲解：https://www.bilibili.com/video/BV1QB4y1D7ep
思路：
1、法一：先使用一个for循环先对数组内的数据进行平发处理，再利用Arrays.sort()进行排序。
2、法二：双指针！双指针！

小结

整体上比较容易，对双指针的用法还需多思考、多练习。