把数组排成最小的数

来源：互联网发布：sql找不到存储过程编辑：程序博客网时间：2024/06/18 15:47

题目描述：
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{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));    }}

阅读全文

1 0