【Leetcode】Largest Number

题目链接：https://leetcode.com/problems/largest-number/

题目：

Given a list of non negative integers, arrange them such that they form the largest number.

For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.

Note: The result may be very large, so you need to return a string instead of an integer.

思路：

s1+s2和s2+s1用字符串比较器来排序。

算法：

[java]  view plain  copy

 

1.     public String largestNumber(int[] nums) {  
2.     String snums[] = new String[nums.length];  
3.     String result="";  
4.     for (int i = 0; i < nums.length; i++) {// 跟最大位数对齐  
5.         snums[i] =nums[i]+"";  
6.     }  
7.   
8.     Arrays.sort(snums,new Comparator<String>() {  
9.   
10.         public int compare(String arg0, String arg1) {  
11.             String a = arg0+arg1;  
12.             String b = arg1+arg0;  
13.             return a.compareTo(b);  
14.         }  
15.           
16.     });  
17.       
18.     for(int i=snums.length-1;i>=0;i--){  
19.         result+=snums[i];  
20.     }  
21.       
22.     while(result.charAt(0)=='0'&&result.length()>1){  
23.         result = result.substring(1);  
24.     }  
25.     return result;  
26. }