283. 移动零(C++)
1 题目描述
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
2 示例描述
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
3 解题说明
1.必须在原数组上操作,不能拷贝额外的数组。
2.尽量减少操作次数。
4 解题思路
开两个下标,如果数组遍历不等于0,则往前挪,等于0则不操作,最后补齐0即可。
5 源码详解(C++)
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int index = 0 ;
int indexNum = 0 ;
while ( indexNum < nums.size() )
{
if ( nums[indexNum] != 0 )
{
nums[index] = nums[indexNum] ;
index ++ ;
}
indexNum ++ ;
}
while ( index < nums.size() )
{
nums[index] = 0 ;
index ++ ;
}
}
};