179. Largest Number

Posted on | Edited on | Views:

https://leetcode.com/problems/largest-number/

Explanation

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
    public String largestNumber(int[] nums) {
        if(nums==null||nums.length==0) return "";
        int len=nums.length;
        String[] strs=new String[len];
        for(int i=0;i<len;i++){
            strs[i]=String.valueOf(nums[i]);
        }
        Arrays.sort(strs,(s1,s2)->(s2+s1).compareTo(s1+s2));
        
        if(strs[0].charAt(0)=='0') return "0";
        
        StringBuilder res=new StringBuilder();
        for(String s:strs) res.append(s);
        return res.toString();    
    }
}

0%