二分查找:
题目链接: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指针所走过的位置中就是符合条件的元素;