leetcode: 283. Move Zeroes

题目描述：

题目链接：https://leetcode.com/problems/move-zeroes/description/

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.

要求：必须原地转换，不能创建数组

题目解析：

题目很简单，要求原地转换。这时候考虑很多排序算法都是原地转换，可以参考一下。我是用了快慢指针的思想，慢指针指向前面的非零数的指示数，快指针去搜寻后面的非零数。然后两个指针交换。结果16ms. 代码如下：

class Solution {public:    void moveZeroes(vector<int>& nums) {        int l = 0;        int f = 0;        while(f<nums.size())        {            if(nums[f]!=0)            {                int a = nums[l];                nums[l] = nums[f];                nums[f] = a;                l++;                f++;            }            else                f++;        }            }};