179Largest Number
来源:互联网 发布:windows 机顶盒 编辑:程序博客网 时间:2024/04/30 01:35
题目链接: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.
解题思路:
这题的考点是字符串排序,而非数字排序。
在排序过程中使用 Comparator 比较两个排序的字符串。
compareTo() 的返回值是 int, 它是先比较对应字符的大小( ASCII 码顺序)
1. 如果字符串相等返回值0
2. 如果第一个字符和参数的第一个字符不等,结束比较,返回他们之间的差值(ascii码值)(负值前字符串的值小于后字符串,正值前字符串大于后字符串)
3. 如果第一个字符和参数的第一个字符相等,则以第二个字符和参数的第二个字符做比较,以此类推,直至比较的字符或被比较的字符有一方全比较完,这时就比较字符的长度.
对于 [830,8301],若纯粹使用 compareTo 方法无法得到正确解。
技巧在于先将两个字符串以不同的两种方式( right-to-left 或 left-to-right)连接后,再比较它们的大小。
这题思考的时候没有考虑到将两个字符串连接后比较,所以在 comparator 中实现得很复杂。
参考链接:http://www.programcreek.com/2014/02/leetcode-largest-number-java/
代码实现:
public class Solution { public String largestNumber(int[] nums) { if(nums == null || nums.length == 0) return null; String[] str = new String[nums.length]; for(int i = 0; i < nums.length; i ++) { str[i] = String.valueOf(nums[i]); } Arrays.sort(str, new Comparator<String>() { public int compare(String a, String b) { String leftRight = a + b; String rightLeft = b + a; return -leftRight.compareTo(rightLeft); } }); StringBuilder sb = new StringBuilder(); for(String s : str) { sb.append(s); } while(sb.charAt(0) == '0' && sb.length() > 1) sb.deleteCharAt(0); return sb.toString(); }}
221 / 221 test cases passed.Status: AcceptedRuntime: 127 ms
0 0
- [leetcode]179 Largest Number
- leetcode 179: Largest Number
- LeetCode(179) Largest Number
- leetcode--179:Largest Number
- 179、Largest Number
- [LeetCode 179]Largest Number
- 179 Largest Number
- LeetCode(179) Largest Number
- leetcode 179: Largest Number
- [leetcode] 179 Largest Number
- LeetCode 179 Largest Number
- Leetcode.179 Largest Number
- 179Largest Number
- LeetCode 179 Largest Number
- Leetcode 179: largest number
- LeetCode[179] Largest Number
- leetcode 179 largest number
- Leetcode 179 Largest Number
- eclipse luna 集成weblogic
- 程序人生名言
- 可重入和线程安全
- 开源协议
- Java入门基础篇之运算符(综合应用实例)
- 179Largest Number
- 【安卓开发】JNI常用接口 - 3
- adb看android程序的cpu和内存消耗
- android开发游记:a-z列表快速查找功能和搜索关键字高亮
- Android ActionBar随ScorllView上下拖动而透明度渐变效果
- EditPlus3.5.1带注册码
- 1047. 编程团体赛(20)
- Win10+Ubuntu+CentOS三系统的安装
- 你好,世界!