leetcode 283. 移动零 C语言

最新推荐文章于 2024-04-28 08:36:43 发布

原创最新推荐文章于 2024-04-28 08:36:43 发布 · 527 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#分类：难度简单

leetcode 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了两种在C语言中将数组中所有零元素移动到数组末尾的方法。第一种方法通过循环遍历并逐位移动非零元素来实现；第二种方法更为简洁，通过设置一个指针k来记录下一个要放置非零元素的位置。

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

这里写图片描述
循环判断，是0则后面的数都左移一位，最后一位置零。

void moveZeroes(int* nums, int numsSize) {
    int i=0,j,sum=0;
    while(i<numsSize-sum)//sum记录0的个数，当循环到后面的数都是0时，结束循环。
    { if(nums[i]==0) 
         {for(j=i;j<numsSize-1-sum;j++)
                        nums[j]=nums[j+1];            
             nums[numsSize-sum-1]=0;
             sum++;
             i=0; //每次移动一遍之后，又要从第一个开始判断 
          }    
     else {i++;}
    }
    return nums;
}

搜到的更简单的解法：
让K = 0，然后依次找数组中不是0的数字，依次赋值在K处。再把从K开始，到数组尾部的位置赋值为0。

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