Arrays Arrange 1

 public String largestNumber(final int[] arr) {
        int n = arr.length;
        String sa[] = new String[n];
        for(int i=0;i<n;i++){
            sa[i] = Integer.toString(arr[i]);
        }
        Arrays.sort(sa, new Comparator<String>(){
           public int compare(String a, String b){
               String s1 = a+b;
               String s2 = b+a;
               return s1.compareTo(s2);
           } 
        });
        String s = "";
        for(int i=0;i<n;i++){
            s=sa[i]+s;
        }
        if(s.charAt(0) == '0'){
            return "0";
        }        
        return s;        
    }