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。。。