-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathmoveZeroes.java
More file actions
33 lines (29 loc) · 864 Bytes
/
Copy pathmoveZeroes.java
File metadata and controls
33 lines (29 loc) · 864 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
/*
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.
*/
public class moveZeroes {
public static void moveZeroes(int[] nums) {
int j = 0;
for(int i = 0; i < nums.length; i++) {
if(nums[i] != 0) {
nums[j] = nums[i];
if ((i != 0) && (i != j)) {
nums[i] = 0;
}
j += 1;
}
}
}
public static void main(String[] args) {
int[] a = {0, 0, 0};
moveZeroes(a);
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + "->");
}
}
}