描述: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.
翻译:给定一个数组nums,写一个函数将所有的值移动0到最后,同时保持非零元素的相对顺序。
例如,nums = [0, 1, 0, 3, 12]在调用函数后,nums应该是[1, 3, 12, 0, 0]。
注意:
您必须在本地进行此操作,而无需制作数组的副本。
最小化操作总数。
代码与思路:
/**
*移动非0元素到最后,其他元素放在最前面且保持相对位置
* @param nums
*/
public static void moveZeroes(int[] nums) {
int insertPostion = 0;
int len = nums.length;
for (int i = 0; i < len; i++) {
//这个if可以把数组中的非0元素向前
//现在insertPostion的大小就是非0元素的个数
if (nums[i]!=0)
nums[insertPostion++] = nums[i];
}
//现在可以计算出非0的个数:len-insertPostion
while (insertPostion<len) {
nums[insertPostion++] = 0;
}
}
public static void main(String[] args) {
int[] nums = {1,3,5,0,9,0,10};
moveZeroes(nums);
for (int i = 0; i < nums.length; i++) {
System.out.print(" "+nums[i]);
}
}
结果
1 3 5 9 10 0 0