179. Largest Number

JJ·2021년 1월 25일
0

Algorithms

목록 보기
82/114
class Solution {
    
    private class numComparator implements Comparator<String> {
        @Override
        
        public int compare(String a, String b) {
            String one = a + b;
            String two = b + a;
            
            return two.compareTo(one);
        }
    }
   
    public String largestNumber(int[] nums) {
        String[] n = new String[nums.length];
        
        for (int i = 0; i < nums.length; i++) {
            n[i] = String.valueOf(nums[i]);
        }
        
        Arrays.sort(n, new numComparator());
        
        if (n[0].equals("0")) {
            return "0";
        }
        
        String ans = "";
        
        for (String s : n) {
            ans = ans + s;
        }
        
        return ans;
        
    }
}

Runtime: 4 ms, faster than 98.02% of Java online submissions for Largest Number.
Memory Usage: 38.9 MB, less than 28.23% of Java online submissions for Largest Number.

보자마자 comparator 만들어야 한다고 생각
하지만 어떻게 만드는지 모른다는 것을 깨달음^^

그래서 과거 수업 (100mg)와 루션이 (12000000mg) 참고했읍니다^^

0개의 댓글