Method largestNumber

LargestNumber.java:2–25

(int[] nums)

class Solution {
    public String largestNumber(int[] nums) {
        int n = nums.length;
        String elements[] = new String[n];
        for(int i=0;i<n;i++){ //N
            elements[i] = Integer.toString(nums[i]);
        }
        // KNlogN
        Arrays.sort(elements, new Comparator<String>(){
            public int compare(String a, String b){
                String first = a + b;
                String sec = b + a;
                return sec.compareTo(first); //K
            }
        });
        if(elements[0].equals("0")){
            return "0";
        }
        // N
        StringBuilder sb = new StringBuilder();
        for(String val : elements){
            sb.append(val);
        }
        return sb.toString();
    }
}