题目
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 |
---|
示例
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作,不能拷贝额外的数组。
尽量减少操作次数。
解法
此题的有两个关键点:
- 找到非零元素
- 保持相对顺序
//1.判断元素是否是非零元素
//2.将非零元素按相对顺序依次存放在原数组中
//3.循环前两步直至数组遍历完成
代码
void moveZeroes(vector<int>& nums) {
int idx = 0;
int len = nums.size();
for(int i = 0; i < len; i++) {
if(nums[i] != 0) {
nums[idx ++] = nums[i];
}
}
for(int i = idx;i < len; i++) {
nums[i] = 0;
}
}