public class Separate0and1Counting {
public static int[] arrange(int[] arrA) {
// count number of 0's
int countOs = 0;
for (int i = 0; i < arrA.length; i++) {
if (arrA[i] == 0)
countOs++;
}
for (int i = 0; i < arrA.length; i++) {
if (countOs > 0) {
arrA[i] = 0;
countOs--;
} else
arrA[i] = 1;
}
return arrA;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arrA = { 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1 };
System.out.println("Rearranging arrays using counting..");
arrA = arrange(arrA);
System.out.println(Arrays.toString(arrA));
}
}
public static int[] arrange(int[] arrA) {
// count number of 0's
int countOs = 0;
for (int i = 0; i < arrA.length; i++) {
if (arrA[i] == 0)
countOs++;
}
for (int i = 0; i < arrA.length; i++) {
if (countOs > 0) {
arrA[i] = 0;
countOs--;
} else
arrA[i] = 1;
}
return arrA;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arrA = { 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1 };
System.out.println("Rearranging arrays using counting..");
arrA = arrange(arrA);
System.out.println(Arrays.toString(arrA));
}
}
Comments
Post a Comment