数据结构实例<六>（移动“零”）容易

原创于 2017-03-02 10:33:50 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

C# 专栏收录该内容

19 篇文章

订阅专栏

这篇博客讨论了一种数据结构问题，即如何将一个数组中的所有零元素移动到末尾，同时保持非零元素的相对顺序。示例展示了如何从数组 [0, 1, 0, 3, 12] 转换为 [1, 3, 12, 0, 0]。这是一个关于数组操作的函数实现。" 122286418,1187124,二叉树遍历详解：前序、中序、后序及层序,"['数据结构', '算法', '二叉树', 'Java']

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

题目：

给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序
给出 nums = [0, 1, 0, 3, 12], 调用函数之后, nums = [1, 3, 12, 0, 0].

Function:

public class MoveZero
    {
        public LinkedList<int>  MoveZeroes(int[] nums)
        {
            // Write your code here
            var numList = new LinkedList<int>(nums);
            int length = 0;
            while (numList.Contains(0))
            {
                numList.Remove(0);
                length++;
            }
            for (int i = 0; i < length; i++)
            {
                numList.AddLast(0);
            }
            return numList;
        }
    }

*利用List处理数组，返回List.

*匹配0，移除。记录长度。

*循环长度，List末尾加0.返回即可。