【排序12：最大数】（按数字从左到右顺序比较大小）

原创于 2022-08-21 21:18:19 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #c++ #数据结构

JAVA 专栏收录该内容

126 篇文章

订阅专栏

本文解析如何通过算法重新排列非负整数数组，使其组成一个最大的整数。讲解了关键的比较规则和Solution类的实现，展示了如何利用乘10的幂来确保正确排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

示例 1：

输入：nums = [10,2]
输出："210"
示例 2：

输入：nums = [3,30,34,5,9]
输出："9534330"

【解题思路】A=321, B=325, BA>AB。A=34, B=245,AB>BA。要按照这样的规则比较大小，令ab>ba，sa为大于a的n个10相乘的数，sb为大于b的m个10相乘的数。则a*sb+b>b*sa+a。

class Solution {
    public String largestNumber(int[] nums) {
        Integer[] newNums = new Integer[nums.length];
        for(int i = 0; i < nums.length; i++)
        {
            newNums[i] = nums[i];
        }

        Arrays.sort(newNums, (a, b)->{
            int sa = 10;
            int sb = 10;
            while(sa <= a) sa *= 10;
            while(sb <= b) sb *= 10;
            return (int)(-a*sb-b+b*sa+a);
        });
       
        if(newNums[0] == 0) return "0";
        StringBuilder str = new StringBuilder();
        for(int num : newNums)
        {
            str.append(num);
        }
        return str.toString();
    }
}