283. 移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

方法一：
冒泡排序的改版，暴力解

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

时间复杂度O（n^2）

方法二：双指针

class Solution {
public:void moveZeroes(vector<int>& nums) {int n=nums.size(),left=0,right=0;while(right<n){if(nums[right]){nums[left++]=nums[right];}right++;}while(left<n){nums[left++]=0;}}
};

时间复制度O(n)
速度提升了许多