本文探讨了一个常见的编程问题：如何将数组中的所有零元素移至末尾，同时保持非零元素的相对顺序不变。解决方案需遵循特定条件，如在原地操作且尽量减少操作次数。
一、题目
Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.
For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].
For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].
Note:
- You must do this in-place without making a copy of the array.
- Minimize the total number of operations.
二、思路
在不复制原数组的前提下，最小化操作。把数组中非0的元素按原来数组的顺序放入数组，放完之后数组中其他元素都为0.
三、代码
扫一扫
1835
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
