给定一个数组，元素都是正整数，要求返回这些元素所组成的最大数

最新推荐文章于 2022-06-17 16:21:24 发布

zhouzhihu_

最新推荐文章于 2022-06-17 16:21:24 发布

阅读量2.4k

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/AustLittleCao/article/details/52980510

版权

Java 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

给定一个数组，元素都是正整数，要求返回这些元素所组成的最大数

e.g.: [7,8,86,4] 返回88674

<span style="font-size:18px;">  public String largestNumber(int[] num) {
			if(num == null || num.length == 0)
			    return "";
			String[] s_num = new String[num.length];
			for(int i = 0; i < num.length; i++)
			    s_num[i] = String.valueOf(num[i]);
			Comparator<String> comp = new Comparator<String>(){
			    @Override
			    public int compare(String str1, String str2){
			    	String s1 = str1 + str2;
			    	String s2 = str2 + str1;
			    	return s2.compareTo(s1); 
			    }
		        };
			Arrays.sort(s_num, comp);
	                if(s_num[0].charAt(0) == '0')
	                    return "0";
			StringBuilder sb = new StringBuilder();
			for(String s: s_num)
		            sb.append(s);
			return sb.toString();
		}</span>