您的位置:首页 > 其它

把数组排成最小的数

2017-07-30 15:31 211 查看
题目描述:

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。

参考代码:

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class Test {
public static String PrintMinNumber(int[] numbers) {
ArrayList<String> list = new ArrayList<>();
for(int i = 0; i < numbers.length; i++){
list.add(String.valueOf(numbers[i]));
}
Collections.sort(list, new Comparator<String>() {
public int compare(String o1, String o2) {
Integer c1 = new Integer(o1 + "" + o2);
Integer c2 = new Integer(o2 + "" + o1);
if(c1 > c2){
return 1;
}else{
return -1;
}
}
});
String result = "";
for(int i = 0; i < list.size(); i++){
result += list.get(i);
}
return result;
}

public static void main(String[] args) {
int[] a = {3,321,32};
System.out.println(PrintMinNumber(a));
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息