码迷,mamicode.com
首页 > 其他好文 > 详细

179. Largest Number

时间:2018-04-28 14:35:36      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:for   分享   方法   equals   number   ring   value   sort   append   

技术分享图片

 

该题解决方法是排序,我们只需要对两个数的对比方法进行改写就好了。改写思路为两个字符串 a 和 b, 如果 a + b 小于 b + a, 那么就交换位置。

代码如下:

 

 1 class Solution {
 2     public String largestNumber(int[] nums) {
 3         String[] str = new String[nums.length];
 4         for(int i = 0 ; i < nums.length ; i++){
 5             str[i] = String.valueOf(nums[i]);
 6         }
 7         
 8         Comparator<String> comp = new Comparator<String>(){
 9             public int compare(String a, String b){
10                 return (b+a).compareTo(a+b);
11             }
12         };
13         
14         Arrays.sort(str, comp);
15         
16         if(str[0].equals("0"))
17             return "0";
18         
19          sb = new StringBuilder();
20         
21         for(String s:str)
22             sb.append(s);StringBuilder
23         
24         return sb.toString();
25     }
26     
27 }

 

 

 

END

179. Largest Number

标签:for   分享   方法   equals   number   ring   value   sort   append   

原文地址:https://www.cnblogs.com/sssysukww/p/8966759.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!