LeetCode 704 二分查找

题目链接:https://leetcode.cn/problems/binary-search/

思路:本题是二分法的基础入门题目,在进行二分法时,一定要谨记循环不变量原则,即一定要在一开始就要确定是左闭右闭还是左闭右开的范围使用二分法,不同的选择会导致while边界判断的代码及左右指针的迭代是不同的。但是个人来说只有当我们的对象是全局排列或者局部排列(按照大小顺序进行排列)时,才能使用二分法;

Leetcode 27 移除元素

题目链接:https://leetcode.cn/problems/remove-element/

思路:本题是双指针法的基础入门题,一定要清楚数组的数据结构,数组是存放在连续内存空间上的相同类型数据的集合,所以在数组中直接删除一个元素是非常麻烦的,此时便可以进行覆盖操作。此时我们可以分别建立快慢两个指针,快指针指向当前数组的元素,慢指针指向需要被更新的数组位置,随着快慢指针的移动,我们可以通过快指针找到要删除的元素target,并跳过它。当快指针指向其他元素时,便可以将其指向的值重新覆盖到慢指针指向的位置,从而建立一个将target删除后的全新数组。