标签：www cti number length www. creat reverse eve call
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. Credits: Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.
in-place, 删除元素用快慢指针. 151. Reverse Words in a String 中in-place 去空格的方法是一样 的
public void moveZeroes(int[] nums) {
int slow = 0;
int fast = 0;
while(fast < nums.length) {
if (nums[fast] != 0) {
nums[slow++] = nums[fast++];
} else {
fast++;
}
}
for (int i = slow; i < nums.length; i++) {
nums[i] = 0;
}
}
标签：www cti number length www. creat reverse eve call
原文地址：http://www.cnblogs.com/apanda009/p/7265390.html
