[Leetcode] 283. 移动零

题目描述：

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

例如， 定义 nums = [0, 1, 0, 3, 12]，调用函数之后， nums 应为 [1, 3, 12, 0, 0]。

注意事项:

1. 必须在原数组上操作，不要为一个新数组分配额外空间。
2. 尽量减少操作总数。

 

贡献者:
特别感谢 @jianchao.li.fighter 用于添加此问题并创建所有测试用例。

解题思路：

思路是从前向后遍历如果是0就统计0的次数加1，如果不是0的话就把元素向前面移动0的次数curZreoNum个位置覆盖掉原先这个地方的元素，最后把数组最后几个位置（curZeroNum个位置）变成0就行啦。

代码实现（Java语言）：

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

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

例如， 定义 nums = [0, 1, 0, 3, 12]，调用函数之后， nums 应为 [1, 3, 12, 0, 0]。

注意事项:

1. 必须在原数组上操作，不要为一个新数组分配额外空间。
2. 尽量减少操作总数。

 

贡献者:
特别感谢 @jianchao.li.fighter 用于添加此问题并创建所有测试用例。