国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發(fā)設(shè)計 > 正文

【leetcode】LargestNumber

2019-11-14 17:23:05
字體:
供稿:網(wǎng)友

題目簡述:

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.

解題思路:

這有一種很簡單的思路:
我們無非是要判斷哪個串放在哪個的前面或者后面,這其實就是兩個數(shù)的比較問題,只不過大小的比較方式不是通常的形式。當然通過字符串的處理有很多的方式,不過都略顯復(fù)雜了,反正兩個數(shù)的比較就兩種情況,所以我們不妨列拿出來比較下得出結(jié)果就行。

#coding=utf-8class Solution:    def cmp(self,x,y):        if x*(10**len(str(y)))+y < y*(10**len(str(x)))+x:            return 1        elif x*(10**len(str(y)))+y == y*(10**len(str(x)))+x:            return 0        else:            return -1    # @param num, a list of integers    # @return a string    def largestNumber(self, num):        num.sort(self.cmp)        return str(int(''.join(map(lambda x: str(x),num))))

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 揭阳市| 沈阳市| 县级市| 承德县| 河北省| 黄骅市| 天峨县| 龙山县| 东阿县| 都兰县| 南宫市| 镶黄旗| 监利县| 长沙市| 永顺县| 威海市| 巢湖市| 舞阳县| 孟州市| 灵石县| 台山市| 卓资县| 福贡县| 商水县| 察哈| 比如县| 通榆县| 沅陵县| 九龙县| 弋阳县| 蒙山县| 平乐县| 大连市| 长武县| 广东省| 阿拉善右旗| 多伦县| 扬州市| 轮台县| 额济纳旗| 安义县|