leetcode刷题笔记-二分查找

704 - 二分查找
34 - 在有序数组中查找元素的第一个和最后一个元素
35 - 搜索插入位置

1- 边界条件
也就跟他的实际含义所绑定联系，其中有两种边界条件，一种是闭区间”[ ]“,一种是开区间” [ ) “,与之相对应的也会有不同的循环判断

对于左闭右闭区间，边界判断是 ”left <= right“
对于左闭右开区间，则是”left < right“
理解起来也很直观，联想数组为只有一个元素时的情况

2-数组溢出