剑指offer_把数组排成最小的数

题目描述

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

曾经遇到这题，当时的想法很脑残，把每个整数拆分成一个个数字，依次放到数组中，然后比较各个数组。。。。。。。。。。。。。。

至少当时已经明白3>32 (因为332>323)

正确思路：

将每个整数转为字符串，以“3”>”32”这种排序规则对字符串进行排序，升序。最后拼接字符串即可。

用到了几个比较常用的方法：

String.valueOf();
compareTo();
append();

代码如下：

import java.util.ArrayList;
public class Solution {
    public String PrintMinNumber(int [] numbers) {
        if(numbers==null||numbers.length==0){
            return "";
        }
        String[] str = new String[numbers.length];
        for(int i=0;i<str.length;i++){
            str[i]= String.valueOf(numbers[i]);
        }
        for(int i=0;i<str.length;i++){
            for(int j=0;j<str.length-i-1;j++){
                compare(str,j,j+1);
            }
        }
       StringBuilder s = new StringBuilder();
       for(int i=0;i<str.length;i++){
           s.append(str[i]);
       }
        return s.toString();
    }

    public void compare(String[] str,int i,int j){
        String str1=str[i]+str[j];
        String str2 = str[j]+str[i];
        if(str1.compareTo(str2)>0){
            String temp = str[i];
            str[i]=str[j];
            str[j]=temp;
        }
    }
}