一天一算法（16）：移动0

最新推荐文章于 2024-07-16 09:05:37 发布

原创最新推荐文章于 2024-07-16 09:05:37 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种高效的算法，用于将数组中的所有零元素移动到数组的末尾，同时保持非零元素的相对顺序不变。该算法在原数组上操作，避免了额外的内存开销，并尽可能减少了操作次数。

题目

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

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:

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

最快的代码

public static void MoveZero(long []a)
        {
            int k = 0;
            for (int i = 0; i < a.Length; i++)
            {
                if (a[i] != 0)
                {
                    a[k] = a[i];
                    k++;
                }
            }
            for (; k < a.Length; k++)
            {
                a[k] = 0;
            }
        }