算法第四题（移动零 leetcode283）

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int j=0;
        for(int i=0;i<nums.size();i++){
            if(nums[i]!=0){
                swap(nums[i],nums[j++]);
            }
        }
    } //设两个指针i，j，i指向非0，与j交换，这样0就被换到了后面
};
//另一种思路，覆盖前面的所有非0，之后的就全是0

vector用法
#include<stdio.h>  
#include<algorithm>  
#include<vector>  
#include<iostream> 
vector<int> vec(10,0);
vec.size();
vec.empty();
vec.push_back(1);//尾部加入数据
reverse(vec.begin(),vec.end());
sort(vec.begin(),vec.end());
bool Comp(const int &a,const int &b)
{
    return a>b;
}
sort(vec.begin(),vec.end(),Comp);//降序排列