原题链接: https://leetcode.com/problems/move-zeroes/
原题:
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].
Note:
You must do this in-place without making a copy of the array.
Minimize the total number of operations.
题意:
给你一个数字数组,里面可能有数字0存在,要求把数字0移到数组的尾部,而其他数字相对位置不改变。
并且要求你不能做数组的复制并且最小化操作数。
解题思路:
我们可以遍历一遍数组,只要发现0,就把0的位置,用后面的非0数字替代,并记录你目前非0段落的长度,遍历完之后,看看你遍历的非零段落是否小于原数组长度,是,则把剩下的字段用0补上。
AC代码:
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int num_length=nums.size();
int nozero_length=0;
for(int i=0;i<num_length;i++){
if(nums[i]!=0)
nums[nozero_length++]=nums[i];
}
if(nozero_length<num_length){
for(int i=nozero_length;i<num_length;i++){
nums[i]=0;
}
}
}
};