给定一个由非负整数组成的数组,求将数组中元素拼接后,形成的最大数

public String largestNumber(int[] nums) {
        if (nums == null || nums.length == 0) {
            return "";
        }
        String numStrList[] = new String[nums.length]; 
        for (int i = 0; i < numStrList.length; i++) {
            numStrList[i] = String.valueOf(nums[i]);
        }
        Comparator<String> comparator = new Comparator<String>() {
            @Override
            public int compare(String s1, String s2) {
                String str1 = s1 + s2;
                String str2 = s2 + s1; 
                return str2.compareTo(str1);
            }
        };
        Arrays.sort(numStrList, comparator);
        String s = "";
        for (String string : numStrList) {
            s += string;
        }
        if (s.charAt(0) == '0') {
            return "0";
        }
        return s;
    }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容