剑指offer第三十二题把数组排成最小的数

(写一题，会一题)

题目描述

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

 

package test;
class Solution {
    public String PrintMinNumber(int [] numbers) {
        String str = "";
//        StringBuilder str = new StringBuilder();
        for (int i=0; i<numbers.length; i++){//冒泡
            for (int j=i+1; j<numbers.length; j++){
                int a = Integer.parseInt(numbers[i]+""+numbers[j]);//+""+应该就是把int型转换成string型，省略了类型转换
                int b = Integer.parseInt(numbers[j]+""+numbers[i]);//这就相当于如何把两个int类型的数字拼装到一起
                if (a > b){
                    int t = numbers[i];
                    numbers[i] = numbers[j];
                    numbers[j] = t;
                }
            }
        }
//        for (int i = 0; i < numbers.length; i++) {//这种方法不能ac
//            str.append(numbers[i]);
//        }
//        return str.toString();//牛客上这个不行
        for (int i = 0; i < numbers.length; i++) {
            str += String.valueOf(numbers[i]);//str加地址也可以是可变字符串
        }//注意这里的str初始值不能为null，一定要为"",因为这样才能给他分配内存
        return str;
    }
}
public class Main{
    public static void main(String[] args) {
        int[] a = {123,23,12,11};
        Solution p = new Solution();
        String b =  p.PrintMinNumber(a);
        System.out.println("结果："+b);
    }
}