fuhu online test 碰到,career cup 上也说是 facetime interview question
Push all the zero's of a given array to the end of the array. In place only. Ex 1,2,0,4,0,0,8 becomes 1,2,4,8,0,0,0
void moveZero(int[] arr) {
}
void moveZero(int [] arr) {
if(arr == null||arr.length == null) {
return;
}
int count = 0; //count of non_zero element
//traverse the array. If element encountered is non_zero, then replace the element at index 'count' with this element
for (int i = 0; i < arr.length; i++) {
if (arr[i] != 0) {
arr[count++] = arr[i];
}
}
while (count < arr) {
arr[count++] = 0;
}
return;
}