Leetcode Hot 100 Problems —— 移动零

移动零

问题描述：

给一个数组，将所有0移动到数组末尾，保持其余元素位置不变。
空间复杂度只能为O(n)即不能使用辅助数组。

解法：#

使用异步双指针，前指针指向前序全非零的最后一个元素的后一位，后指针指向前指针后第一个非零元。

每次将将后指针的值覆盖到前指针当前位置，前指针后移一位，后指针移动到下一个非零元。

当后指针越界后，前指针从当前位置移动到数组末尾，沿途所有位置补零。

代码描述如下：

Copy
Copy
 highlighter-hljs
#include <iostream>
using namespace std;
 
void movezero(int nums[],int numsSize){
    if(nums == NULL || numsSize == 0)
        return;
    int j=0;
    for(int i=0;i<numsSize;i++){
        if(nums[i]!=0)
            nums[j++] = nums[i];
    }
    for(int i=j;i<numsSize;i++)
        nums[i] = 0;
}

改进的解法#

Copy
Copy
 highlighter-hljs
void movezero_1(int nums[], int numsSize){
    if(nums == NULL || numsSize == 0)
        return;
    int j=0;
    for(int i=0;i<numsSize;i++){
        if(nums[i] != 0){
            if(i != j){
                nums[j] = nums[i];
                nums[i] = 0;
            }
            j++;
        }
    }
}

---

作者：Mengjie Ye

出处：https://ymj68520.cnblogs.com/

如果，您希望更容易地发现我的新文章，不妨点击一下绿色通道的【关注我】。

如果您觉得阅读本文对您有帮助，请点击一下右下方的推荐按钮，您的推荐将是我写作的最大动力！
版权声明：本文为博主原创或转载文章，欢迎转载，但转载文章之后必须在文章页面明显位置注明出处，否则保留追究法律责任的权利。如您有任何疑问或者授权方面的协商，请            .