🌕🌗 179. 最大数

难度: 🌕🌗

问题描述

---

解法

class Solution {
    public String largestNumber(int[] nums) {
        // 思路：
        // 数组自定义排序 - (x, y) -> xy Vs ys
        int len = nums.length;
        // 转换为字符串 - 可以使用 Object 类的排序函数
        String[] array = new String[len];
        for(int i = 0; i < len; i ++) {
            array[i] = String.valueOf(nums[i]);
        }
        Arrays.sort(array, (x, y) -> {
            return (y + x).compareTo(x + y);
        });
        // System.out.println(Arrays.toString(array));
        
        if(array[0].charAt(0) == '0') {
            // 说明后面的也全是 0 直接返回
            return "0";
        }
        StringBuilder sb = new StringBuilder();
        for(String str : array) {
            sb.append(str);
        }
        return sb.toString();
    }
}

---

输出