283.移动零(数组与双指针)

星-耀

于 2021-08-14 21:46:24 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题记录文章标签：算法 c语言数据结构

本文链接：https://blog.youkuaiyun.com/jayloncheng/article/details/119706256

LeetCode刷题记录专栏收录该内容

55 篇文章

订阅专栏

本文探讨了三种不同的方法来处理数组中零值的移动问题。初级解法通过后向遍历并移动元素实现；官方题解使用双指针交换非零元素；评论区高赞解法则直接用两个指针遍历并填充。这些算法各有特点，适用于不同场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
1，初级解法：
从后向前遍历，遇到0，便将后面的往前挪，然后将空位置0。

void moveZeroes(int* nums, int numsSize){
    int count = 0;
    for(int i=numsSize-1; i>=0; i--)
    {
        if(nums[i] == 0)
        {
            int j;
            for(j=i+1; j<numsSize-count; j++)
            {
                nums[j-1]=nums[j];
            }
            nums[numsSize-count-1] = 0;
            count++;
        } 
    }

}

2，官方题解：
在这里插入图片描述

void swap(int *a, int *b) {
    int t = *a;
    *a = *b, *b = t;
}

void moveZeroes(int *nums, int numsSize) {
    int left = 0, right = 0;
    while (right < numsSize) {
        if (nums[right]) {
            swap(nums + left, nums + right);
            left++;
        }
        right++;
    }
}

3，评论区高赞解法：
因为我们知道末尾是0，所以不用进行交换。

void moveZeroes(int* nums, int numsSize) {
    int i = 0,j = 0;
    for(i = 0 ; i < numsSize; i++)
    {
        if(nums[i] != 0)
        {
            nums[j++] = nums[i];
        }
    }
    while(j < numsSize)
    {
        nums[j++] = 0;
    }
}