摘要: 移动零 问题描述: 给一个数组,将所有0移动到数组末尾,保持其余元素位置不变。 空间复杂度只能为O(n)即不能使用辅助数组。 解法: 使用异步双指针,前指针指向前序全非零的最后一个元素的后一位,后指针指向前指针后第一个非零元。 每次将将后指针的值覆盖到前指针当前位置,前指针后移一位,后指针移动到下一 阅读全文
posted @ 2022-03-28 13:12 ymj68520 阅读(52) 评论(0) 推荐(0)
分享到: