Middle-题目120:179. Largest Number
2016-05-31 20:11
267 查看
Middle-题目120: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.
题目大意:
给出一串由非负数组成的数组,求出连缀而成的最大整数。
注意:这个结果可能非常大,所以返回一个字符串。
题目分析:
观察例子,最大的数的排列顺序分别为9,5,34,3,30,观察到任意两个元素a和b,若a在b的前面则ab连缀的数一定比ba连缀的数大。据此自定义一个排序算法对数组排序并按序连缀即可。
源码:(language:java)
成绩:
123ms,beats 64.21%,众数123ms,6.42%
Cmershen的碎碎念:
本题的关键在于找到合适的排序规则,一开始想到的是按字典序排列,但不能处理34>3>30的问题,后又想到补全字符串,但太慢。最后发现只要比较连缀结果的大小即可。by the way,lambda表达式咋写?我看到的ac代码大多用的是匿名类。
题目原文:
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.
题目大意:
给出一串由非负数组成的数组,求出连缀而成的最大整数。
注意:这个结果可能非常大,所以返回一个字符串。
题目分析:
观察例子,最大的数的排列顺序分别为9,5,34,3,30,观察到任意两个元素a和b,若a在b的前面则ab连缀的数一定比ba连缀的数大。据此自定义一个排序算法对数组排序并按序连缀即可。
源码:(language:java)
public class Solution { private class MyComparator implements Comparator<Integer> { public int compare(Integer o1, Integer o2) { // TODO Auto-generated method stub String s1=o1.toString()+o2.toString(); String s2=o2.toString()+o1.toString(); return s2.compareTo(s1); } } public String largestNumber(int[] nums) { List<Integer> list = new ArrayList<Integer>(); for(int num:nums) list.add(num); Collections.sort(list, new MyComparator()); String result = ""; for(Integer i:list) result+=String.valueOf(i); if(result.startsWith("00")) result = "0"; return result; } }
成绩:
123ms,beats 64.21%,众数123ms,6.42%
Cmershen的碎碎念:
本题的关键在于找到合适的排序规则,一开始想到的是按字典序排列,但不能处理34>3>30的问题,后又想到补全字符串,但太慢。最后发现只要比较连缀结果的大小即可。by the way,lambda表达式咋写?我看到的ac代码大多用的是匿名类。
相关文章推荐
- MyEclipse快捷键
- 进程描述符task_struct
- ASP.NET MVC Model验证总结【转】
- 站立会议03(第二期)
- VMware 使用 NAT 模式联网问题
- Apache - AH00341
- Apache - AH00341
- 变量应用
- Middle-题目119:127. Word Ladder
- xshell项目服务器命令
- 免安装Tomcat服务的安装
- MySQL主主互备结合keepalived实现高可用
- Java基础回顾 : 转换流的使用
- LintCode(100)删除排序数组中的重复数字
- 第14周实践项目-数组类模板
- 二叉树中两个节点的最低公共祖先
- c++指针&指针数组&数组的指针 的测试
- 第二阶段工作总结05
- ECMAScript5 Date.now()
- 正确率、召回率和F值