lintcode -- 最大数
来源:互联网 发布:富通天下软件下载 编辑:程序博客网 时间:2024/05/22 00:40
给出一组非负整数,重新排列他们的顺序把他们组成一个最大的整数。
注意事项
最后的结果可能很大,所以我们返回一个字符串来代替这个整数。
给出[1, 20, 23, 4, 8]
,返回组合最大的整数应为8423201
。
/*
本题很容易想到先排序数组再组合成最大数。难点就在于在排序中如何进行大小判断。
1.如果两个数长度相同,则只需从高位到低位依次比较就可以了,如果第一位相同的情况出
现那么再看第二位,即45应在40之前。如果位数不等,如4应当放在40和45之前、之后还是
中间。由于高位都是4,而40的低位是0,45的低位是5,4的低位是4,所以顺序应该是45,4
,40。这个方法处理起来比较繁琐。
2.可以直接比较两个数不同组合的大小。
如比较4和45可以通过比较445和454的大小来确认4和45的先后位置。
但在数字较大时会溢出,而且LintCode好似无法使用BigDecimal,所以该方法也无法使用。
利用2的思路,我们可以将整型数组转换成字符串数组,对字符串”445”和”454”进行比较,简答且无溢出问题。
*/
class NumbersComparator implements Comparator<String>{
//如比较4和45可以通过比较445和454的大小来确认4和45的先后位置。
//不是一个个排序
@Override
public int compare(String s1,String s2){
return (s2+s1).compareTo(s1+s2);
//为什么(s1+s2).compareTo(s2+s1)无法判断
}
}
public class Solution {
public String largestNumber(int[] nums){
String[] strs = new String [nums.length];
for(int i=0;i<nums.length;i++){
//1.转换为字符串
strs[i] = Integer.toString(nums[i]);
}
//2.排序
Arrays.sort(strs,new NumbersComparator());
StringBuffer sb = new StringBuffer();
for(int i =0;i<strs.length;i++){
//3.添加到可变字符串
sb.append(strs[i]);
}
String res = sb.toString();
int index=0;
while(index<res.length()&&res.charAt(index) =='0'){
index++;//如果第一个就为0,计数开始 0的个数,
}
if(index == res.length())return "0";//如果都是0
return res.substring(index);//从哪里开始
}
}
- LintCode-最大数
- lintcode-最大数-184
- LintCode-最大数
- LintCode:最大数
- LintCode 最大数
- LintCode-最大数
- LintCode 创建最大数
- 最大数,lintcode
- LintCode 184-最大数
- LintCode :最大数
- lintcode(184)最大数
- LintCode:创建最大数
- lintcode -- 最大数
- 最大数-LintCode
- LintCode:M-最大数
- 创建最大数-LintCode
- *[Lintcode]Largest Number 最大数
- lintcode 最大数(184)
- C++中不能重载的运算符原因
- 【深度学习论文】Dispnet
- 喷水装置(一)
- 嵌入式FreeRTOS系统,在中断中调用FreeRTOS系统的API函数
- 人工智能之自动驾驶系列(一):概要
- lintcode -- 最大数
- ubuntu 1604 桌面版中配置mesos测试环境
- 关于mysql优化原理收获不少的文章
- 二维数组中的查找
- Java读取word文件
- hdu_1087_和做的上一个递推一样_简单_不必复习
- 顺序表
- UVa1593 Alignment of Code
- 170819 四步安装Ubuntu 16.04 搜狗拼音输入法