leetcode【数组】-----283. Move Zeroes（移动0）

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、相关知识点

        数组双指针的使用。