一、题目描述
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作,不能拷贝额外的数组。
尽量减少操作次数。
二、题解思路
将数组从后往前移动,碰到0且不是最后一个元素,则需要移动当前下标以及以后的元素。要想移动的最少,需要增加一个count,也就是移动到第一0的位置则停止移动,因为后面都是0移动也没意义了。
三、程序实例
void moveZeroes(vector<int>& nums) {
int len = nums.size();
int i = len - 1;
int count = 0; // 移动的终点,第一个0处截止
while (i >= 0) // 从后往前遍历
{
if(nums[i] == 0 && i != len - 1) // 为0且不是最后一个元素
{
int j = i;
for( ; j < len - 1 - count; j++) // 将元素往前移动
{
nums[j] = nums[j + 1];
}
nums[j] = 0;
count++;
}
i--;
}
}