1数组
c++内为连续地址
java有虚拟机不连续
1.1二分查找
确定值的范围[ ]or[ ),三个指针:l r m,确定target目标值的大小,
while(l<=r) # [1,1)无意义
nums[m]>target 说明当前中间值大了,那么就往小了缩一缩,那么相应的r=m-1;反之,那就是中间值小了,得往大了找,l=m+1
1.2移除元素
根据vector容器对不需要的元素进行覆盖
使用快慢指针真是精妙啊,用变指针操控值符给新数组,做一个条件的控制,将不需要的值就直接覆盖掉,太妙了!