代码随想录算法训练营第一天|704二分查找 27移除元素
当中间值>目标值时,替换右边的right(middle):因为右边是开区间,不用middle;数组的元素在内存地址中是连续的,不能单独删除数组中的某个元素,只能覆盖。此时当中间值>目标值时,替换右边的right(middle-1);3、数组的在内存空间的地址是连续的,所以我们在删除或者增添元素的时候,就难免要移动其他元素的地址。当中间值<目标值时,替换左边的right(middle+1)根据本题目引出了双指针的方法,再后续的题目中也能看到此方法的妙用。采用二分法,之前学到过,要考虑区间的左右封闭。
原创
2023-03-15 20:42:35 ·
969 阅读 ·
1 评论