代码随想录算法训练营第一天| 数组理论基础 |704. 二分查找、27. 移除元素。
我开始用的for循环,但是在外层循环时,没有注意到数组元素左移之后,下次外层循环仍然要从上次的索引开始,所以外层循环的i要减一;这种写法有溢出的风险, 因为int占四个字节,如果left+right的值超过了四个字节(:快慢指针相对来说容易一点,相向指针写着写着我就晕了,循环条件各种混乱。),是会溢出的,结果会出错!这也是随想录里的方法。
原创
2023-08-23 15:14:05 ·
518 阅读 ·
1 评论