LeetCode第179題

描述：

給定一組非負整數，重新排列它們的順序使之組成一個最大的整數。

示例 1:

輸入: [10,2]
輸出: 210

示例 2:

輸入: [3,30,34,5,9]
輸出: 9534330

說明: 輸出結果可能非常大，所以你需要返回一個字符串而不是整數。

public String largestNumber(int[] nums){
		String[] str=new String[nums.length];
		for(int i=0;i<nums.length;i++){
			str[i]=String.valueOf(nums[i]);
		}
		Comparator<String> comp=new Comparator<String>() {
			
			@Override
			public int compare(String o1, String o2) {
				// TODO Auto-generated method stub
				String str1=o1+o2;
				String str2=o2+o1;
				return str2.compareTo(str1);
			}
		};
		Arrays.sort(str, comp);
		if(str[0].charAt(0) == '0'){
			return "0";
		}
		StringBuilder strb=new StringBuilder();
		for(String str1:str){
			strb.append(str1);
		}
		return strb.toString();
	}