代码随想录算法训练营第一天 | 704. 二分查找 、27. 移除元素

数组是存放在连续内存空间上的相同类型数据的集合

数组可以方便的通过下标索引的方式获取到下标下对应的数据。

704.二分查找

java积累：

1. 数组的长度  数组名.length
2. java中/这个除号是整除，取整
3. java中 else if 两个是分开的

二分查找这道题最开始我写了一个错误答案：

 力扣报超时；但是其实是因为整个题解错了所以报超时；错误原因是mid=(mid+len)/2这个处理有问题；这个只适用于第一次二分查找定位坐标，第n次找到的坐标是错的；下面是正确解法

 

重点是对区间的定义，比如我选择的左闭右闭决定了循环条件 left<=right也就是说符合我对区间的定义左闭右闭left=right的时候确实也是一个区间

27.移除元素

卡了很久 一直在case3报错，原因是for i++是运行完所有之后才++，所以我在if判断后把i=0之后它依旧会在最后变成i=1;这就是出错的原因

 java积累：暂无