C语言/283.(移动零) Move Zeroes

最新推荐文章于 2023-12-27 23:33:11 发布

大尾巴青年

最新推荐文章于 2023-12-27 23:33:11 发布

阅读量460

点赞数

CC 4.0 BY-SA版权

分类专栏：算法练习 C语言简单文章标签：算法练习移动零 Move Zeroes

本文链接：https://blog.youkuaiyun.com/qq_38959715/article/details/80956043

简单同时被 3 个专栏收录

117 篇文章

订阅专栏

算法

60 篇文章

订阅专栏

练习

45 篇文章

订阅专栏

本文介绍了一种有效的数组处理算法——移零算法。该算法能在遍历数组的过程中将所有零元素移动到数组末尾，并保持非零元素的相对顺序不变。算法通过一次遍历实现了高效处理，适用于多种编程场景。

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

先上题目

思路

1.读取数组过程，计算数组中"0"的个数

2.读取数组过程，设置标签index记录非"0"元素下标

3.读取数组过程，按标签存入元素，最后在末尾补"0"

代码部分

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