[每日一道小算法（四十六）] [数组] 把数组排成最小的数（剑指offer）

前言：
算法题，我觉得和智商没关系，是有些方法我们都没接触过，所以一定要多刷算法，来增强自己掌握的知识，这样做算法才能越来越好。希望自己的努力不会白费。加油吧！少年！！

题目描述

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

解题思路

最开始看这道题，我脑袋里想的都是排序，然后排序后在比较这中思路，觉得很麻烦。一直也没想到好的办法。所以翻了一遍博客，看到了一个比较妙的解题方法，觉得挺好的。下面来说一说这道题的解题思路。
我们可以两个数字正反结合然后对值进行比较，比如比较s1+s2和s2+s1这两个值大小，将小的那一个放到前面，遍历整个数组，最后将这个数组进行整合就是最小的数字。
下面看代码把，看了代码你们简单明了了。

代码样例

package com.asong.leetcode.PrintMinNumber;

/**
 * 把数组排成最小的数
 * 解决办法： 我们把两个数字相加 正向 和 反向 来比较，然后做替换。
 */
public class Solution {
    public String PrintMinNumber(int [] numbers) {
        if(numbers==null||numbers.length<=0)
        {
            return "";
        }
        for (int i = 0; i < numbers.length; i++) {
            for (int j = i + 1; j < numbers.length; j++) {
                int sum1 = Integer.valueOf(numbers[i] + "" + numbers[j]);
                int sum2 = Integer.valueOf(numbers[j] + "" + numbers[i]);
                if(sum1>sum2)
                {
                    int temp = numbers[i];
                    numbers[i] = numbers[j];
                    numbers[j] = temp;
                }
            }
        }
        String str = "";
        for (int i = 0; i < numbers.length; i++) {
            str = str + numbers[i];
        }
        return str;
    }
}