leetcode283　移动零(类似双指针)

最新推荐文章于 2024-07-05 19:55:35 发布

masklxs

最新推荐文章于 2024-07-05 19:55:35 发布

阅读量85

点赞数

本文链接：https://blog.csdn.net/qq_42664961/article/details/103903272

版权

实际上tmp统计的零的数目根本没有用上－－使用的还属双指针

#include <stdio.h>
extern void moveZeroes(int *nums, int numsSize);
void main()
{
    int a[] = {1, 6, 0, 2, 0, 3, 0, 6, 6};
    moveZeroes(a, 9);
}
//先将数组中存在的零的数目进行统计，然后再将不等于０的数从左到右依次存到数组中　剩余的位置赋值０
void moveZeroes(int *nums, int numsSize)
{
    int i, j;
    int tmp = 0;
    for (i = 0; i < numsSize; i++)
    {
        if (nums[i] == 0)
        {
            tmp++;
        }
    }
    int k = 0;
    i = 0;
    for (j = 0; j < numsSize; j++)
    {
        if (nums[j] != 0)
        {
            nums[i++] = nums[j];
        }
    }
    for (k = i; k < numsSize; k++)
    {
        nums[k] = 0;
    }

    for (int m = 0; m < numsSize; m++)
    {
        printf("%d", nums[m]);
    }
}

删除了多余的ｔｍｐ的统计零的数量的的变量

#include <stdio.h>
extern void moveZeroes(int *nums, int numsSize);
void main()
{
    int a[] = {1, 6, 0, 2, 0, 3, 0, 6, 6};
    moveZeroes(a, 9);
}
//先将数组中存在的零的数目进行统计，然后再将不等于０的数从左到右依次存到数组中　剩余的位置赋值０
void moveZeroes(int *nums, int numsSize)
{
    int i, j;
    int k = 0;
    i = 0;
    for (j = 0; j < numsSize; j++)
    {
        if (nums[j] != 0)
        {
            nums[i++] = nums[j];
        }
    }
    for (k = i; k < numsSize; k++)
    {
        nums[k] = 0;
    }

    for (int m = 0; m < numsSize; m++)
    {
        printf("%d", nums[m]);
    }
}