代码随想录算法训练营Day1 | 数组part01

二分查找:

        题目链接：LeetCode704：二分查找

        思路：二分查找典型题目，生序的数组，取中间位置，然后与目标值比较，然后缩小目标范围，多次比较后获取结果；如果我们使用[left, right]取值，那么循环的终止条件就是left <= right；如果使用[left, right)取值，那么循环的终止条件就是left < right，我们一定要想清楚这个逻辑，剩下就是与目标值比较获取结果。

        类似题目：LeetCode35：搜索插入位置、LeetCode34：在排序数组中查找元素的第一个和最后一个位置

        题目建议：以上两个题目解法与704类似，只是从单一的获取目标值变幻成了浮动获取，大家可以练习一下！！！

双指针法：

        题目链接：LeetCode27：移除元素

        思路：这个题目要求不能使用额外的数组空间，那么只能在原数组上做操作；第一种方式就是暴力破解，不做赘述；第二种方式是双指针法，定义两个变量int fast = 0, slow = 0;然后从起始位置开始遍历数组，当fast指针所指的值等于目标值就跳过，不等于目标值时，将nums[slow] = nums[fast]，继续遍历直到fast指针到达数组最后一位，此时slow指针所走过的位置中就是符合条件的元素；