1、题目描述
2、分析
给定一个数组 nums
,编写一个函数将所有 0
移动到数组的末尾,同时保持非零元素的相对顺序。
数组的题还是首先想到双指针。另外如果题目要求在原数组上做修改那么意味着不能使用别的空间,这时候一般使用swap交换元素或者使用一个中间变量记录然后再赋值。这道题先将两个指针指向第一个元素,然后使用一个指针向后遍历找不为0的元素,找到以后让其与前面为0的元素交换,再将前面指向0的指针向后移动。
3、代码
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int i=0,j=0,n=nums.size()-1;
for(i;i<=n;++i){
if(nums[i]!=0){
swap(nums[i],nums[j++]);
}
}
}
};
4、相关知识点
数组双指针的使用。