LeetCode 179. Largest Number(最大数)
来源:互联网 发布:node导出excel 编辑:程序博客网 时间:2024/06/01 10:07
原题网址:https://leetcode.com/problems/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.
方法:将数字按照字符串进行比较,当两个数字为包含关系的时候(例如数字80和806,则将它们连接起来比较,80806和80680,看谁大,谁就应该排在前面)。
public class Solution { public String largestNumber(int[] nums) { String[] strs = new String[nums.length]; for(int i=0; i<nums.length; i++) strs[i] = Integer.toString(nums[i]); Arrays.sort(strs, new Comparator<String>() { @Override public int compare(String s1, String s2) { if (s1.length() == s2.length()) return s2.compareTo(s1); return (s2+s1).compareTo(s1+s2); } }); if ("0".equals(strs[0])) return "0"; StringBuilder sb = new StringBuilder(); for(int i=0; i<strs.length; i++) { sb.append(strs[i]); } return sb.toString(); }}
0 0
- LeetCode 179. Largest Number(最大数)
- LeetCode--Largest Number(最大数字)Python
- *[Lintcode]Largest Number 最大数
- [lintcode]最大数 Largest Number
- 184.Largest Number-最大数(中等题)
- [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 171. Excel Sheet Column Number(Excel列号)
- LeetCode 172. Factorial Trailing Zeroes(0结尾)
- LeetCode 173. Binary Search Tree Iterator(二叉搜索树迭代器)
- LeetCode 254. Factor Combinations
- LeetCode 174. Dungeon Game(游戏)
- LeetCode 179. Largest Number(最大数)
- A slave with the same server_uuid as this slave has connected to the master
- Anaconda+Theano+Keras安装
- 前端实践--JavaScript--动画(三)
- Android Fragment 真正的完全解析(上)
- Android Fragment 真正的完全解析(下)
- Http协议原理解析第一篇
- servlet监听器
- 第107课: Spark Streaming电商广告点击综合案例底层数据层的建模和编码实现(基于MySQL)