weixin_73375289的博客

即 nums[middle]是会遍历判断得到的，所以middle-1 的值才是下一轮二分的右端点right 的取值。if(nums[middle] > target) ,那么right应该有right = middle-1 ，因为 nums[middle]的值肯定不是目标元素 target 且我们元素的下标取值范围是右闭的。因为我们下标的取值范围是右开的区间，所以 nums[middle]本身是取不到的，是没有意义的，里的 middle-1。第一种写法：左闭右闭。第二种写法：左闭右开。