day01学习内容
day01主要内容
- 数组理论基础
- 二分查找
- 移除数组元素
一、数组理论基础
二、二分查找
1.左闭右闭
2.左闭右开
三、移除数组元素
1.暴力解法
2.双指针
总结
1.感想
二分查找遇到的问题
提示:不知道怎么找中间节点
int mid = (left+ right ) / 2 ;如果left和right都是大于Max_Integer一半的值,数组就越界了。
int mid = (right - left) / 2 + left; 用下面的写法就不会越界了。
提示:不知道怎么确定边界问题
看一开始的left和right 的定义是左闭右闭还是左闭右开的。
移除数组元素遇到的问题
提示:不知道快慢指针分别代表什么