把数组排成最小的数

来源：互联网发布：变音软件ios 版本编辑：程序博客网时间：2024/06/07 05:58

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

将数字装换为字符串,修改比较条件为两个字符串连接和的值那个小在前面

import java.util.ArrayList;import java.util.Collections ; import java.util.Comparator ; import java.util.List ; public class Solution {    public String PrintMinNumber(int [] numbers) {        List list = new ArrayList();         for(int i = 0;i < numbers.length;i++){            list.add(String.valueOf(numbers[i])) ;         }        Collections.sort(list , new Comparator(){            public int compare(String o1 , String o2){                String s1 = o1+o2 ;                 String s2 = o2+o1 ;                 return s1.compareTo(s2) ;             }        }) ;         String s = "" ;         for(int i = 0;i < list.size();i++){            s += list.get(i) ;         }        return s ;     }}

0 0