Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
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
Vikas
Hello world
Engine Java
alphabet
Item battle rolyal
Sort an array of 0's 1's 2's 3 pointer approach
Wenfeng Ou
Opr
Street light
Simple imitation for show banners on priorities