Run Code
|
API
|
Code Wall
|
Users
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Blog
Sort an array of 0's 1's 2's
//'main' method must be in a class 'Rextester'. //openjdk version '11.0.5' import java.io.*; import java.util.*; import java.lang.*; class Rextester { public static void main(String args[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] arr = new int[n]; StringTokenizer st = new StringTokenizer(br.readLine()); for(int i=0;i<n;i++){ //if(st.hasMoreToken()) arr[i] = Integer.parseInt(st.nextToken()); } int one=0; int two=0; int zero=0; for(int i=0;i<arr.length;i++){ if(arr[i]==0) zero++; else if(arr[i]==1) one++; else if(arr[i]==2) two++; } int index=0; while(zero-->0){ arr[index]=0; index++; } while(one-->0){ arr[index]=1; index++; } while(two-->0){ arr[index]=2; index++; } for(int var:arr) System.out.print(var+" "); } }
run
|
edit
|
history
|
help
0
Please
log in
to post a comment.
linear search
Sumod
Partition Palindrome (BackTracking) #131
Most Common Word
massive
Sourab Ghosh @ IP Address
JAVA # MEVSİMLER
// Java Coding Challenge - 07: Print out Fibonacci number 0 - 1000
forloop
homework
stackse - search stackoverflow differently
Please log in to post a comment.