179. Largest Number

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.

给一个数组,把里边的数拼接起来,成为最大的整数。


代码:


参考代码

解题思路:对数组排序,排序的规则是前后两个数,在前的数m 和在后的数 n,拼接的时候一定是 mn 大于 nm,如果这个mn 大于nm ,那么在n后边的数拼接后一定没有mn大。最后一步是对全是0的时候进行处理。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容