題目描述：

輸入一個(gè)正整數(shù)數(shù)組，把數(shù)組里所有數(shù)字拼接起來排成一個(gè)數(shù)，打印能拼接出的所有數(shù)字中最小的一個(gè)。例如輸入數(shù)組{3，32，321}，則打印出這三個(gè)數(shù)字能排成的最小數(shù)字為321323。

分析：

思路一：全排列，用一個(gè)變量記錄過程中的最小值。（n個(gè)數(shù)字總共有n!個(gè)排列，顯然這種方式傻了）
思路二：找規(guī)律排序，要對3，32 ，321 排序，不能直接比較32，3的大小，應(yīng)該比較323，332的大小，即，3，32的大小應(yīng)該有323，332的大小來確定。因此3比32大，3應(yīng)該在32后面，32和321比較時(shí)，32321>32132,因此32>321,32在321后面，3，32，321由小到大排序?yàn)椋?21，32，3，組成的最小數(shù)為：321323

排序思路整理

解答：

import java.util.ArrayList;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        String min = new String();
        if (numbers == null || numbers.length == 0) return min;
        if (numbers.length == 1) return String.valueOf(numbers[0]);
        int len = numbers.length;
        for(int i=0;i<len;i++) {
            for(int j=i+1;j<len;j++) {
                String a = numbers[i] + "" + numbers[j];
                String b = numbers[j] + "" + numbers[i];
                if (a.compareTo(b)>0) { //大于0，則a大于b,交換i,j
                    swap(i, j, numbers);
                }
            }
        }
        for (int num : numbers) {
            min += String.valueOf(num);
        }
        return min;
    }

    private static void swap(int i, int j, int[] numbers) {
        int temp = numbers[i];
        numbers[i] = numbers[j];
        numbers[j]= temp;
    }
}

運(yùn)行結(jié)果