Largest Number

最新推荐文章于 2019-03-11 19:23:15 发布

原创最新推荐文章于 2019-03-11 19:23:15 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string

算法专栏收录该内容

131 篇文章

订阅专栏

本文详细阐述了如何通过比较两个数字组成的字符串来确定最大数字，并提供了相应的Java代码实现，包括防御性编程技巧处理特殊情况。

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

Largest Number 解析:
数字 a 和 b 只需要比较组成的字符串 ab 和ba 的大小即可

防御性编程 :
如何 a =0 b =0
即需要判断组成的数的第一个是否为 0

下面是代码 :


public class Solution {  
    public String largestNumber(int[] num) {  
        int n = num.length;  
        if (n < 1) return "";  

        //把数组转化为字符串数组  
        String[] strs = new String[n];  
        for (int i = 0; i < n; i++) {  
            strs[i] = String.valueOf(num[i]);  
        }  

        //按照数字在结果中的位置排序  
        Arrays.sort(strs, new Cmp());  

        //把所有字符串拼接在一起  
        String ans = "";  
        for (int i = n - 1; i >= 0; i--) {  
            ans = ans.concat(strs[i]);  
        }  

        去掉数字开头的0，如输入[0, 0]  
        int i = 0;  
        while (i < n && ans.charAt(i) == '0') {  
            i++;  
        }  
        if (i == n) return "0";  

        return ans.substring(i);  
       return ans;
    }  
}  



//比较方法很简单：如果[a在前b在后]组成的结果大于[b在前a在后]组成的结果，那么a>b。  
class Cmp implements Comparator<String>{  
    @Override  
    public int compare(String a, String b) {  
       String   ab = a.concat(b);
        String  ba = b.concat(a); 
     return (ab).compareTo(ba);
    }  
}