Leetcode - Move Zeroes

Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:
1. You must do this in-place without making a copy of the array.
2. Minimize the total number of operations.

//思路：从左往右，遇到0，则0后面的所有元素往前移动一位，有多少0，移动多少回，最后末尾添加0void moveZeroes(vector<int>& nums) {        int count=0;        for(int i=0;i<nums.size();i++)            if(nums[i]==0)                count++;        int tmp=count;       for(int i=0; tmp>0 && i<nums.size(); i++){             if(nums[i]==0){                  for(int j=i;j<nums.size()-1;j++)                          nums[j]=nums[j+1];                                   tmp--;                  i--; // in case that start with 00                }         }                for(int i=0;i<count;i++)            nums[nums.size()-1-i]=0;    }//别人的做法：void moveZeroes(vector<int>& nums) {        int j = 0;        // move all the nonzero elements advance        for (int i = 0; i < nums.size(); i++) {            if (nums[i] != 0) {                nums[j++] = nums[i];            }        }        for (;j < nums.size(); j++) {            nums[j] = 0;        }    }

刷leetcode的最爽的地方不在于一次次的Accepted，而是自己的绞尽脑汁，想出来自认为还不错的代码，AC后看到讨论区里，大神们更优雅更精致的代码后，被虐的那个酸爽。大呼，哎呦卧槽，我怎么没想到。。。