leetcode-1089. 复写零-C语言

最新推荐文章于 2021-02-18 20:27:15 发布

存储行业小学生

最新推荐文章于 2021-02-18 20:27:15 发布

阅读量356

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

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

LeetCode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种使用C语言实现零拷贝的技巧，通过动态内存分配和条件判断，避免了数组中零元素的重复拷贝，提高了数据处理效率。文章详细解释了代码逻辑，包括动态内存分配、条件判断和数据拷贝过程。

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



void duplicateZeros(int* arr, int len){
    int *a = (int *)malloc(sizeof(int) * (len+1));
    int index = 0;
    int i;
    
    for(i=0; i<len; i++){
        if(arr[i])
            a[index++] = arr[i];
        else{
            a[index++] = arr[i];
            a[index++] = arr[i];
        }
        if(index >= len) break;
    }
    
    printf("index = %d \n", index);
    
    memcpy(arr, a, sizeof(int) * len);
    
    free(a);
}