283.移动零

发表于 | 分类于
字数统计: 212 | 阅读时长 ≈ 1

一、题目描述

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

1
2
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

  1. 必须在原数组上操作，不能拷贝额外的数组。
  2. 尽量减少操作次数。

二、题解

1.算法描述

  • 双指针法

2.个人分析

  • 指针i用于寻找零，指针j用于寻找指针i后边不为零的数，并令nums[i]=nums[j]，然后再令nums[j]=0，遍历整个数组。

3.代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
void moveZeroes(int *nums, int numsSize)
{
    if (numsSize < 2)
        return;
    int i = 0, j = 1;
    while (i < numsSize)
    {
        if (nums[i] != 0)
        {
            i++;
            j++;
            continue;
        }
        else
        {
            while (j < numsSize)
            {
                if (nums[j] != 0)
                {
                    nums[i] = nums[j];
                    nums[j] = 0;
                    break;
                }
                else
                {
                    j++;
                }
            }
        }
        i++;
    }
}