今天1028也是我生日，今天开始，刷卡尔的题目（每天一道）

1.数组

总结：

1.数组下标从0开始

2.数组是连续的，因此，删除和添加数据其实是移动其他位置的元素，简称让位

题目一：二分查找

常规解法：

遍历，找到了就返回对应下标，没找到返回-1

二分法：

因为是顺序排列的，因此可以用二分法

注意点： 1.边界问题  循环的时候，边界的处理问题

                2.换边界的时候，怎么换

关键点1：left   是 <= 还是<     right

<=说明right可以取到

在关键点2的时候，就需要right=mid-1（因为mid取不到，要满足left=right这个最终条件，因此right=mid-1）

<说明right取不到

在关键点2的时候，right=mid（因为mid就是不合规的值，right也是取不到的，因此right=mid）

对于left，mid+1即可，因为left从0开始，左边永远是闭区间