LeetCode(五)——MoveZeros

1. 题目：
   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.
2. 解析：
   题目要求对所给的数组中把为0的数移动到数组的最后位置，然后剩余的数组元素顺序不会变，题目要求不能定义新的数组
   我的想法是对数组中的每一个元素进行遍历，遇到为0的数就把该数提取出来，然后把该数后面所有的元素向前移动，但是此时对数组中元素检测是否是0的长度应该减1，否则编译的时候可以通过，但是运行的时候会出现超时
3. 代码如下：

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