双指针——移动零

2024-01-02 05:46:00

题目

示例

算法原理

我们使用两个指针，cur扫描数组，如果nums[cur]为非0，dest++，然后让nums[cur]与nums[dest]交换，从而实区间[0,dest]为非0,[dest+1,cur]为0，[cur,numsSize-1]为未扫描

题目链接：283. 移动零 - 力扣（LeetCode）

void moveZeroes(int* nums, int numsSize) {
    int dest=-1;
    for(int cur=0;cur<numsSize;cur++)
    {
        if(nums[cur]!=0)
        {
            dest++;
            int tmp=nums[cur];
            nums[cur]=nums[dest];
            nums[dest]=tmp;
        }
    }
}

文章来源:https://blog.csdn.net/2301_80251684/article/details/135329072
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。