学习笔记 Day1数组基础: LeetCode 704. 二分查找、LeetCode 27. 移除元素

题目链接: 704.二分查找

1. 先确定要查找的目标数是否在给定数组的大小范围内. 如果不是可以直接返回-1.

2. 先确定左右两边的指针边界位置.

3. 指针从两边往中间移动, 边界条件是'当左边指针小于等于右边指针'.

4. 找到两个指针的中间位置, (右边-左边)/2+左边.

5. 如果中间位置的数值与目标值一致, 直接返回中间的数值.

6. 不一致, 则判断目标值与中间值的大小, 如果目标值比中间值大, 把左指针移动到中间值的右边. 

7. 如果目标值比中间小, 则把右指针移动到中间值的左边. 

8. 根据前两种情况进行判断, 再次进行上面的循环, 直到左右两个指针相遇. 

 题目链接: 27. 移除元素

1. 从头到尾进行比较.

2. 如果数组中的数值与要查找的数值不一致, 那么就将这个数组的数值赋予回去.