leetcode hot100刷题日记——3.移动零

解答：

class Solution {
public:void moveZeroes(vector<int>& nums) {//方法1：把非零数往前提，后面直接补0（易于理解）// int index=0;// for(int i=0;i<nums.size();i++){//     if(nums[i]!=0){//         nums[index++]=nums[i];//     }// }// for(int i=index;i<nums.size();i++){//     nums[i]=0;// }// return;//方法二:左右指针（巧妙）int left=0,right=0;while(right<nums.size()){if(nums[right]!=0){swap(nums[right],nums[left]);left++;//左指针只有交换后才往右挪。why？//当nums[right]不是0的时候//一开始left=right自己交换自己，没啥影响//后面left会跟着right走，但遇到nums[right]是0的时候，只有right走//相当于left保存了0在的位置！！！}right++;//右指针无论什么时候都要往右挪}}
};

时间复杂度：O(N)
空间复杂度：O(1)

思考：这个左右指针的方法，left指针可以保存0在的最左边的位置，从而只需交换操作就可完成。