LeetCode之旅-3

刚刚做了一道题目：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:
You must do this in-place without making a copy of the array.
Minimize the total number of operations.

我的思路：
1. 遍历数组，找到值为0元素
2. 从该下标开始前移数组元素，在移动的过程中判断数组元素是否为0，如果为0，则计数器加1，移动的跨度由计数器即0元素的数量决定。
3. 数组移动的次数为数组长度与0元素的个数差。另外，如果当前下标加上0元素的个数大于或等于数组的长度，那么说明该数组剩余的所有元素都为0，此时不再需要移动剩余的数组元素。
4. 最后根据0元素的数量在数组末尾添加0元素。

代码如下：

public class Solution {
    public void moveZeroes(int[] nums) {
  int count = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == 0) {
                for (; i < nums.length - count; i++) {
                   while ((i + count) < nums.length && nums[i + count] == 0) {
                        count++;
                    }
                    if ((i + count) < nums.length) {
                        nums[i] = nums[i + count];
                    } else {
                        break;
                    }
                }
            }
            //外层循环只是为了找到第一个0元素小标
            //内层循环已经完成了数组移动的工作
            if (count >0) {
                break;
            }
        }
        for (int k = count; k > 0; k--) {
            nums[nums.length - k] = 0;
        }
 }
}

运行没问题，随后就提交了代码，虽然感觉代码写的有点复杂，但还是Accepted，运行时间为1ms,最佳的solution居然是0ms!
这是以下代码：

public class Solution {
    public void moveZeroes(int[] nums) {
    int j=0;
    for(int i=0;i<nums.length;i++)
    {
        if(nums[i]!=0)
        {
            nums[j++]=nums[i];
        }
    }
    for(;j<nums.length;j++)
    {
       nums[j]=0;
    }
 }
}

看到这代码彻底的折服了。。。。
我也想写出这么好的代码。。。
努力ing。。。