Move Zeroes
Given nums = [0, 1, 0, 3, 12], nums should be [1, 3, 12, 0, 0].
- Time: O(n)
- Space: O(1)
public void moveZeroes(int[] nums) {
int pre = 0;
for (int i = 0; i < nums.length; i++) {
if(nums[i] != 0) {
int temp = nums[i];
nums[i] = nums[pre];
nums[pre] = temp;
pre++;
}
}
}