每日一题·1089.复写零

最新推荐文章于 2024-05-22 16:05:27 发布

迅~

最新推荐文章于 2024-05-22 16:05:27 发布

阅读量79

点赞数

分类专栏： LeetCode刷题笔记文章标签：算法 leetcode c语言

本文链接：https://blog.csdn.net/m0_64560763/article/details/125340533

版权

LeetCode刷题笔记专栏收录该内容

440 篇文章 4 订阅

订阅专栏

题目

给你一个长度固定的整数数组 arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。

注意：请不要在超过该数组长度的位置写入元素。

要求：请对输入的数组就地进行上述修改，不要从函数返回任何东西。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/duplicate-zeros
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例

思路

定义双指针，一个指针寻找零，一个指针将零后面数值位置进行调整

代码

/*
*duplicateZeros：将数组中的0复写一次
int* arr：给定数组
int arrSize:数组长度
返回值：无
*/
void duplicateZeros(int* arr, int arrSize){
    int i,j;
    int t,k;
    for(i = 0; i < arrSize-1; i++)//寻找零值
    {
        if(arr[i] == 0)
        {
            t= arr[i+1];
            arr[i+1] = 0;
            for(j = i+2; j<arrSize; j++)//将前面的数值换到后面
            {
                k = arr[j];
                arr[j] = t;
                t = k;
            }
            i++;
        }
    }
    return;
}