题目描述：
给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。
示例 1:
输入: [10,2]
输出: 210
示例 2:
输入: [3,30,34,5,9]
输出: 9534330
说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。
思路：
Java解法：
class Solution {
private class LargerNumberComparator implements Comparator<String>{
@Override
public int compare(String a, String b){
String order1 = a + b;
String order2 = b + a;
return order2.compareTo(order1);
}
}
public String largestNumber(int[] nums) {
int len = nums.length;
String[] asStrs = new String[len];
for(int i = 0; i < len; i++){
asStrs[i] = String.valueOf(nums[i]);
}
Arrays.sort(asStrs, new LargerNumberComparator());
if (asStrs[0].equals("0")) {
return "0";
}
String largestNumberStr = new String();
for(String numAsStr : asStrs){
largestNumberStr += numAsStr;
}
return largestNumberStr;
}
}
String.valueOf()方法的使用
一、由基本数据型态转换成String
String 类别中已经提供了将基本数据型态转换成 String 的 static 方法 ，也就是** String.valueOf() **这个参数多载的方法
有以下几种
（1）String.valueOf(boolean b) : 将 boolean 变量 b 转换成字符串
（2）String.valueOf(char c) : 将 char 变量 c 转换成字符串
（3）String.valueOf(char[] data) : 将 char 数组 data 转换成字符串
（4）String.valueOf(char[] data, int offset, int count) : 将 char 数组 data 中 由 data[offset] 开始取 count 个元素 转换成字符串
（5）String.valueOf(double d) : 将 double 变量 d 转换成字符串
（6）String.valueOf(float f) : 将 float 变量 f 转换成字符串
（7）String.valueOf(int i) : 将 int 变量 i 转换成字符串
（8）String.valueOf(long l) : 将 long 变量 l 转换成字符串
（9）String.valueOf(Object obj) : 将 obj 对象转换成 字符串, 等于 obj.toString()
** 用法如下: **
int i = 10;
String str = String.valueOf(i);
这时候 str 就会是 "10"
java中的compareto方法
1.返回参与比较的前后两个字符串的asc码的差值，如果两个字符串首字母不同，则该方法返回首字母的asc码的差值
String a1 = "a";
String a2 = "c";
System.out.println(a1.compareTo(a2));//结果为-2
2.即参与比较的两个字符串如果首字符相同，则比较下一个字符，直到有不同的为止，返回该不同的字符的asc码差值，
String a1 = "aa";
String a2 = "ad";
System.out.println(a1.compareTo(a2));//结果为-3
3.如果两个字符串不一样长，可以参与比较的字符又完全一样，则返回两个字符串的长度差值
String a1 = "aa";
String a2 = "aa12345678";
System.out.println(a1.compareTo(a2));//结果为-8
4.返回为正数表示a1>a2, 返回为负数表示a1<a2, 返回为0表示a1==a2；
5.数字类型不能用compareTo，nt跟int的比较不能用compareTo方法,直接用大于(>) 小于(<) 或者 等于(==) 不等于(!=)来比较即可
int num1 = 4;
int num2 = 5;
num1.compareTo(num2);//Cannot invoke compareTo(int) on the primitive type int
你可以先把你的int型变量转换成String再进行比较
Python解法：
# plan A
class LargerNumKey(str):
def __lt__(self, y):
return self + y > y + self
class Solution:
def largestNumber(self, nums):
largest_num = ''.join(sorted(map(str, nums), key=LargerNumKey))
return '0' if largest_num[0] == '0' else largest_num
if __name__ == '__main__':
nums = [3, 30, 34, 5, 9]
so = Solution()
print(so.largestNumber(nums))
# plan B
class Solution:
def largestNumber(self, nums):
class cmp_large:
def __init__(self, num):
self.num = str(num)
def __lt__(self, other):
return self.num + other.num > other.num + self.num
def __gt__(self, other):
return self.num + other.num < other.num + self.num
def __eq__(self, other):
return self.num + other.num == other.num + self.num
nums = [cmp_large(num) for num in nums]
return "".join(a.num for a in sorted(nums)).lstrip("0") or "0"
if __name__ == '__main__':
nums = [3, 30, 34, 5, 9]
so = Solution()
print(so.largestNumber(nums))
# plan C
from functools import cmp_to_key
def largestNumber(nums):
nums = [str(num) for num in nums]
nums.sort(key=cmp_to_key(compare), reverse=True)
ans = ''.join(nums)
return "0" if ans[0] == "0" else ans
def compare(x, y):
if x + y < y + x:
return -1
elif x + y > y + x:
return 1
else:
return 0
if __name__ == '__main__':
nums = [[3, 30, 34, 5, 9], [0, 0]]
for num in nums:
print("%s 的最大数为 %s" % (num, largestNumber(num)))
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-number/solution/zui-da-shu-by-leetcode/
