Largest Number

http://www.lintcode.com/en/problem/largest-number/

Given a list of non negative integers, arrange them such that they form the largest number.

Example

Given[1, 20, 23, 4, 8], the largest formed number is8423201.

Challenge

Do it in O(nlogn) time complexity.

思路:

1. 先把number数组转化为String数组

2. 利用Arrays.sort(), comparator方法比较element in String[]大小

3. 排好序后, 利用StringBuffer合并成String, 并检查是否有0情况,有即利用substring(index)删除

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

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,356评论 0 33
  • LeetCode 179 Largest Number Given a list of non negative ...
    ShuiLocked阅读 3,853评论 0 0
  • Largest Number 今天是一道关于贪婪算法的题目,来自LeetCode(#179),难度为Medium,...
    ab409阅读 4,406评论 0 1
  • Given a list of non negative integers, arrange them such ...
    ShutLove阅读 2,532评论 0 0
  • 下午时分,正是阳光充足的时候,我搬了凳子坐在院子里晒太阳。暖暖的阳光晒得人睡意昏沉。“嘎——”一声突兀的鸡鸣打破了...
    菠萝有毒阅读 6,641评论 0 0

友情链接更多精彩内容