/** 179.最大数
* @author 作者 Your-Name:
* @version 创建时间:2020年2月21日 上午10:15:48
* 给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。
示例 1:
输入: [10,2]
输出: 210
示例 2:
输入: [3,30,34,5,9]
输出: 9534330
说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。
*/
public class 最大数 {
public String largestNumber(int[] nums) {
String[] str = new String[nums.length];
int temp=0;
String s = "";
for(int i=0;i<nums.length;i++)
{
if(nums[i]==0)
temp++;
str[i] = String.valueOf(nums[i]);
}
if(temp==nums.length)
{
s=str[0];
}
else {
Arrays.sort(str,new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
// TODO Auto-generated method stub
return (o2+o1).compareTo(o1+o2);
}
});
for(int i=0;i<str.length;i++)
{
s+=str[i];
}
return s;
}
return s;
}
}