剑指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);}
}