1. 704.二分查找
题目链接:
leetcode.cn/problems/bi…
解题思路:
经典的二分查找思想,首先定义好中间值和左右两侧边界,利用中间值和目标值进行对比，当中间值等于目标值时，直接return中间值。如果中间值大于目标值,则代表中间值右侧没有目标值,因为是一个有序的数组,此时右边边界等于中间值的小一位数值。反之亦然,继续循环寻找。如果循环结束，还没有找到目标值，那么return -1。循环条件为左侧边界的值小于等于右侧边界的值。
2. 27.移除元素
题目链接:
leetcode.cn/problems/re…
解题思路:
本题目利用了双指针技巧。定义了两个指针A和B，A是遍历数组的指针,B是用来记录不等于目标值的数据指针,当A指针指向的值不等于目标值的时候,A指针的值赋值给B指针,并且B指针++,直到A指针遍历数组完毕,最后截取B指针走过的原数组部分，为本题答案。
