283. Move Zeroes

本题大意：给定一个数组nums，写一个函数，保持其他的元素相对位置不变，去除数组中所有的0。

例如：nums=[0,1,0,3,12]，调用你的函数以后，nums变为：[1,3,12,0,0]。

注意：该算法不允许复制一个新的数组；尽量减少操作的次数。

算法描述：遍历该数组，遇到等于0的位置，就从该位置开始找，找到第一个不为0的位置，将这个不为0的值和前面那个为0的值做一个交换。继续遍历下一个元素，一直到遍历完成了整个数组。

代码实现：

 1 void moveZeroes(vector<int>& nums) {
 2         for(int i = 0; i < nums.size(); i++)
 3         {
 4             if(nums[i] == 0)
 5             {
 6                 int j = i;
 7                 while(j < nums.size() && nums[j] == 0)
 8                     ++j;
 9                 if(j < nums.size())
10                 {
11                     nums[i] = nums[j];
12                     nums[j] = 0;
13                 }
14             }
15         }
16     }

 

转载于:https://www.cnblogs.com/jingyuewutong/p/5602803.html