一、704.二分查找
1、每一次取中间的值进行比较,然后不断缩小范围,最终确定目标值是否存在
2、a:要注意区间
b:注意条件
c:mid中间值在奇数个数字时取中间,但是在偶数个数字取中间靠左的一个数字。
3、while(left<=right)和while(left<right)
left=mid+1;right=mid-1;
left=mid+1;right=mid;
4、要确定好值,以及防止int越界,所以取mid=left+(right-left)/2;
以及(right-left)>>1;这个可以进行除二。
二、027:移除元素
1、主要是快慢指针,一个fast 和一个slow来确定数组的值。
2、slow是返回的数组的数字,fast是根据原来数组进行遍历。
3、fast正常遍历,而对于slow就是直接根据条件来确定。
4、注意好nums[slow++],slow是从0开始,然后开始++。