把数组排成最小的数--剑指offer（JAVA实现）

题目：
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
思路：
把数组中的数字按照特殊比较规则进行排列，最终输出即可。特殊比较规则指两个数字如何排列能使拼接起来数最小。一种方法是先比较最高位，若不同直接分结果。若相同则比较下一位，若其中一个数字没有下一位，看另外一个数字的下一位较上一位是否变小了。如比较3,32。首位相同，次位2小于3，所以32<3。这种方法比较麻烦，另一种方法是直接将两数字拼成字符串，按字符串大小进行比较。还用3,32进行比较，可得323<332，因此可得32<3.

public class Solution {
    public static long getLeastNum(int[] arr){
        if (arr==null||arr.length==0)
            return -1;
        Arrsort(arr);
        StringBuilder stringBuilder = new StringBuilder();
        for (int i = 0; i <arr.length ; i++) {
            stringBuilder.append(arr[i]);
        }
        return Long.parseLong(stringBuilder.toString());
    }
    public static void Arrsort(int[] arr){
        for (int i = 0; i <arr.length-1 ; i++) {
            for (int j = i+1; j <arr.length ; j++) {
                boolean compare = compare(arr[i],arr[j]);
                if (compare)
                {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }
    
    public static boolean compare(int i , int j){
        String s1 = String.valueOf(i)+String.valueOf(j);
        String s2 = String.valueOf(j)+String.valueOf(i);
        int res =  s1.compareTo(s2);
        if (res>0)
            return true;
        else return false;
    }
}