力扣-283-把数组中的0移到末尾

题目:
283. Move Zeroes(easy)
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.

1
2
3

Example:
Input: [0,1,0,3,12]
Output: [1,3,12,0,0]

题目大意:
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

解题思路:
像这种把全部的零全移到一边的数组操作，可以看成把所有非0的数字前移，之后数组的剩下位置全部赋值为0。
只需记录并维护一个当前非零元素到达的下标idx即可.

代码:

1
2
3
4
5
6
7
8
9
10
11

Java:
public void moveZeros(int[] nums){
    int idx = 0;
    for(int num : nums){
        if(num != 0)
            nums[idx ++]  = num;
    } 
    while(idx < nums.length){
        nums[idx ++] = 0;
    }
}