leecode 179. 最大数 medium

比较 a+b 和 b+a，谁大谁在前

"9"+"34"="934""34"+"9"="349"→934>349→9应该在前

cmp_to_key 比较

cmp_to_key是一个适配器，把自定义的“两两比较逻辑”，转换成 Python 3 能够识别的格式。

fromfunctoolsimportcmp_to_key nums=[1,2,3]map(str,nums)# 把 nums 里的每个元素，都用 str() 转换, 看不到结果<map object at 0x...>list(map(str,nums))# 把 map 里的结果全部取出来，变成一个列表 ['1', '2', '3']

直接用sort的时间复杂度：就是O(n log n)

classSolution:deflargestNumber(self,nums:List[int])->str:#1.全部转字符串 nums=list(map(str,nums))#[1,2,3]->['1','2','3']#2.核心魔法：按(x*10)进行降序排序 # 为什么是10？只要重复后的长度超过所有可能的拼接长度即可（通常题目数字长度有限） # a="3",a*10="3333333333"# b="30"，b*10="3030303030..."#"33..."显然大于"30..."nums.sort(key=lambda x:x*10,reverse=True)#['3','2','1']#3.拼接 res="".join(nums)#321#4.处理"00"情况return"0"ifres[0]=="0"elseres