LeetCode 179. Largest Number
来源:互联网 发布:行行 知乎 编辑:程序博客网 时间:2024/05/19 20:46
Problem Statement
(Source) 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.
Tags: Sort
.
Solution
class Solution: # @param {integer[]} nums # @return {string} def largestNumber(self, nums): def my_cmp(x, y): if str(x) + str(y) < str(y) + str(x): return 1 elif str(x) + str(y) == str(y) + str(x): return 0 else: return -1 nums.sort(cmp=my_cmp) res = ''.join(map(str, nums)).lstrip('0') return res if res else '0'
Complexity Analysis:
- Time Complexity:
O(nlogn) - Space Complexity:
O(1)
0 0
- [LeetCode]179.Largest Number
- LeetCode 179. Largest Number
- [leetcode] 179.Largest Number
- [LeetCode]179. Largest Number
- 179. Largest Number LeetCode
- leetcode 179. Largest Number
- LeetCode 179. Largest Number
- [leetcode] 179. Largest Number
- leetcode.179. Largest Number
- LeetCode-179.Largest Number
- LeetCode - 179. Largest Number
- [LeetCode] 179. Largest Number
- LeetCode 179. Largest Number
- LeetCode 179. Largest Number
- [LeetCode]179. Largest Number
- LeetCode 179. Largest Number
- Leetcode 179. Largest Number
- [LeetCode]179. Largest Number
- 简单几步就能把word转换成pdf格式
- 在软件开发中,反证方法的典型运用
- 一条命令查看某些进程内存占用百分比以及启动时间
- 在软件开发中,推理的典型运用
- chrome常用快捷键
- LeetCode 179. Largest Number
- 如何从项目开发的错误中走出
- 对于成长社区的发展的个人思考
- 数组程序练习
- Realm 使用说明
- git repo命令集锦
- 【.Net码农】【Linq】介绍一个小工具 Linqer
- 视图中OnDraw和OnPaint的关系
- angular.copy(),angular.extend和angular.merge()方法使用总结