leetcode-283-移动零-C语言

最新推荐文章于 2024-11-11 21:13:27 发布

存储行业小学生

最新推荐文章于 2024-11-11 21:13:27 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_36094222/article/details/90730112

LeetCode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种使用冒泡排序算法将数组中所有零元素移至末尾的方法。通过自定义比较函数，当遇到前一个元素为0且后一个非零时，触发元素交换，确保非零元素前置。此算法稳定，适用于需要保持相对顺序的场景。

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


/*
 * 算法思想：
 * 冒泡排序（其实只要是稳定的排序方法都可以），只是比较函数是当前面一个数字为0，后面不为0时，
 * 才进行交换。
 *
 */

int cmp(int a, int b){
    if(!a && b){
        return 1; 
    }
    return 0;
}

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

void moveZeroes(int* nums, int numsSize){
    int i, j, flag = 1;
    
    for(i=0; i<numsSize && flag; i++){
        flag = 0;
        for(j=0; j<numsSize-1-i; j++){
           if(cmp(nums[j] , nums[j+1])){
               swap(&nums[j], &nums[j+1]);
               flag = 1;
           } 
        }
    }
    
    return;
}