Memorise1999的博客

当中间值>目标值时，替换右边的right（middle）:因为右边是开区间，不用middle;数组的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能覆盖。此时当中间值>目标值时，替换右边的right（middle-1）；3、数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。当中间值<目标值时，替换左边的right（middle+1）根据本题目引出了双指针的方法，再后续的题目中也能看到此方法的妙用。采用二分法，之前学到过，要考虑区间的左右封闭。