力扣每日一题——283.移动零

最新推荐文章于 2025-08-13 22:03:49 发布

原创最新推荐文章于 2025-08-13 22:03:49 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #经验分享 #c语言

力扣每日一题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了LeetCode中的一道题目——283.移动零，探讨了三种不同的解决方案：法一为多次遍历，法二为一次遍历加填充，法三则使用了双指针技巧。第一种方法的时间复杂度较高，达到了O(n²)，而其他两种方法的时间复杂度为O(n)。通过这种方法的对比，可以更好地理解不同算法的效率和实现思路。

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

力扣每日一题——283.移动零

题目描述

在这里插入图片描述

代码注释

//法一：多次遍历，把非零元素依次移到前面 
void moveZeroes(int* nums, int numsSize){
    for(int i = 0;i<numsSize;i++){
        for(int j =0;j<numsSize-1;j++){
            if(nums[j]==0){
                nums[j]=nums[j+1];
                nums[j+1]=0;
            }
        }
    }
}

在这里插入图片描述

//法二：遍历一次把非零元素依次移到前面，后面直接补0 
void moveZeroes(int* nums, int numsSize){
    int count = 0;
    for(int i = 0;i<numsSize;i++){
        if(nums[i]!=0){
            nums[count]=nums[i];
            count++;
        } 
    }
    for(int i = count;i<numsSize;i++){
        nums[i]=0;
    }
}

在这里插入图片描述

//法三：双指针法
void moveZeroes(int *nums, int numsSize) {
    int left = 0, right = 0;
    while (right < numsSize) {
        if (nums[right]) {
            int temp=0;
            temp=nums[left];
            nums[left]=nums[right];
            nums[right]=temp;
            left++;
        }
        right++;
    }
}