把数组排列成最小的数

来源:互联网 发布:mac没有 hosts文件 编辑:程序博客网 时间:2024/06/08 07:02

牛客网剑指offer

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

代码如下:
import java.util.Arrays;import java.util.Comparator;public class Solution {    public String PrintMinNumber(int [] numbers) {         String[] s=new String[numbers.length];//定义一个字符串数组;         for(int i=0;i<numbers.length;i++){             s[i]=String.valueOf(numbers[i]);  //将整数数组的值付给字符串数组         }         Arrays.sort(s,new Comparator<String> (){     //重写compare方法             public int compare(String s1,String s2){                 String str1=s1+s2;                 String str2=s2+s1;                 return str1.compareTo(str2);       //当s1+s2<s2+s1时,排序为s1,s2;             }         });        StringBuffer sb=new StringBuffer();        for(int i=0;i<s.length;i++){            sb.append(s[i]);        }        return sb.toString();                    }}




原创粉丝点击