题目
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:
1,You must do this in-place without making a copy of the array.
2,Minimize the total number of operations.
翻译
假设给定一个数组 ,写一个函数,将所有的0移动到数组后边,同时保持非零元素的相对位置。
注:
1,你必须原地解决问题
2,操作次数最小
思路
从前到后遍历一个数组,非零则继续,如果是零,则在后续的中找到第一个非零的元素,然后交换,之后数组结尾。或者没有后续没有非零元素为止。
代码
class Solution {
public:
int hasZero(vector<int> &nums,int p){
for(int i = p;i < nums.size();i++){
if(nums[i] != 0) {
return i;
}
}
return 0;
}
void moveZeroes(vector<int>& nums) {
int i = 0;
int len = nums.size();
if(len <= 1){
return;
}
while(i < len){
if(nums[i] != 0){
}else{
int p = hasZero(nums,i+1);
if(p == 0){
break;
}else{
//和非零交换
nums[i] = nums[p];
nums[p] = 0;
}
}
i++;
}
}
};