二分查找需要注意的细节问题

class Solution {
    public int search(int[] nums, int target) {
          int len = nums.length;
          int start=0;
          int end = len-1;
          while(start<=end){
              int mid = (start+end)/2;
              if(nums[mid]<target){
                  start = mid+1;
              }else if(nums[mid]>target){
                  end = mid-1;
              }else{
                  return mid;
              }
          }
          return -1;
    }
}

1、首先数组应该有序
2、没思路可以先考虑特殊情况，如数组为空或者数组只有一个元素
3、end应该与数组下标最大值相等
4、由于mid在每次循环都会判断，如果能进入下次循环说明当前循环的nums[mid]不符合条件应该mid-1或者mid+1缩小遍历范围
5、同时我们可以看到当不使用mid-1或者mid+1时我们举例如
2 5 8 target 为4
这时候我们可以看到当我的下标是0 2时，mid=1此时一次循环后变成0 1即start=0 end = 1下次循环mid=0， start=0 end = 1即为死循环。