国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 福海县| 海丰县| 彩票| 三门县| 左权县| 射阳县| 怀宁县| 松阳县| 会泽县| 鲁山县| 新营市| 固镇县| 镇安县| 旌德县| 兴业县| 沙雅县| 准格尔旗| 云浮市| 赞皇县| 太仓市| 含山县| 海林市| 青冈县| 株洲市| 南陵县| 田阳县| 扎赉特旗| 沙湾县| 建阳市| 安图县| 孝感市| 曲水县| 涞水县| 卫辉市| 四子王旗| 库车县| 孙吴县| 江门市| 宣武区| 湖南省| 韶关市|