二分查找的一些收获

• 关于while循环退出条件
  区间定义的概念： 在二分查找中主要有两种区间定义的类型：一是[left，right] 左闭右闭；二是[left，right) 左闭右开；
  对于[left，right]，初始化时，是left=0，right=n-1，且在在这种情况下，left==right是有意义的，因此while(left<=right)是循环条件
  对于[left，right)，初始化时，是left=0，right=n，且在这种情况下left ==right是没有意义的，因此while(left<right)是循环条件

• 对于LeetCodeT35：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置

该问题的收获在于党目标值不存在时，如何确定插入的位置
逻辑上我们可以分为四种情况：
一是数组中存在目标值
二是目标值小于所有数组中的值，即插入0下标处
三是目标值大于所有数组中的值，即插入n下标处
四是目标值是数组中间值，插入数组内部
对于二、三、四这三种情况，本质上都是数组中不存在目标值，我们只需返回left即可
为什么返回left？：
对于while循环的退出条件为left>right，也就是left=right+1，相当于在left左侧的值全部小于target；在right右侧的值全部大于target，所以此时如果进行插入，一定是插入在left位置，仔细思考这个逻辑
参考代码随想录