leetcode 第283题 移动零

题目描述：
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/move-zeroes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解：

class Solution 
{
public:
    void moveZeroes(vector<int>& nums) 
    {
        int n = nums.size();
        if(n== 0)
            return;
        int j = 0;
        for(int i=0;i<n;++i)
        {
            if(nums[i] != 0)
            {
                int temp = nums[i];
           
                nums[i] = nums[j];
                nums[j++] = temp;
            }
        }
        return;
    }
};

解题思路：

维护一个指针j，它指向下一个应该放上非零数的位置，从头开始遍历，遇到非零值就交换和j的位置。