LeetCode Hot 100 No. 283 移动零 esay

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

思路1：
从后往前遍历，同时设一个sum来记录已遍历到的0的个数。
当遍历到的元素==0时，sum++,并把0后面的元素整体往前挪动一位。将第n-sum位置置为0。（n为数组长度）时间复杂度O(n^2)

class Solution {
    public void moveZeroes(int[] nums) {
        int sum = 0;
        int n = nums.length;
        for(int i=n-1;i>=0;i--)
        {
            if(nums[i]==0)
            {
                sum++;
                int loc = n-sum;
                for(int j=i;j<n-sum;j++)
                {
                    nums[j] = nums[j+1];

                }
                nums[n-sum]=0;
            }
           


        }

    }
}

思路2
从前往后遍历，设立一个sumn0用来计当前遍历到的非零元素的个数。sumn0初始值为0。每次遍历到非零元素的时候，将sumn0位置的元素重置为当前遍历到的非零元素值。然后sum++。继续下一次遍历。
当此次遍历完成后，sumn0已经记录了全部非零元素的个数，再进行一次遍历，将sum0以后的元素置为0。时间复杂度O(n).

class Solution {
    public void moveZeroes(int[] nums) {
      int n = nums.length;

        int sumn0 = 0;
        for(int i=0;i<n;i++)
        {
            if(nums[i]!=0)
            {
                
                nums[sumn0++] = nums[i];
            }
        }
        for(int i=sumn0;i<n;i++)
            nums[i] =0;
    }

   
}