JAVA: 把数组排成最小的数

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

分析：
 * 先将整型数组转换成String数组，然后将String数组排序，最后将排好序的字符串数组拼接出来。关键就是制定排序规则。
 * 排序规则如下：
 * 若ab > ba 则 a > b，
 * 若ab < ba 则 a < b，
 * 若ab = ba 则 a = b；
 * 解释说明：

 * 比如 "3" < "31"但是 "331" > "313"，所以要将二者拼接起来进行比较

package Array;

import java.util.Arrays;
import java.util.Comparator;

//给定一个整数数组，请将其重新排序，以构造最小值。
public class minNumber {
    /**
     * @param nums: n non-negative integer array
     * @return: A string
     */
    public String minNumber(int[] nums) {
        // write your code here
        if(nums==null || nums.length==0) return null;
        int len=nums.length;
        String[] str=new String[len];
        StringBuffer sb=new StringBuffer();
        for(int i=0;i<len;i++){
            str[i]= String.valueOf(nums[i]);
        }
        Arrays.sort(str, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                String c1=o1+o2;
                String c2=o2+o1;
                return c1.compareTo(c2);
            }
        });
        //处理字符串前面为0的情况
        int i;
        for(i=0;i<len;i++){
            if(Integer.valueOf(str[i])!=0)
                break;
        }
        //处理字符串全为0的情况
        if(i==len)    return "0";
        for(int j=i;j<len;j++){
            sb.append(str[j]);
        }
        return sb.toString();
    }

    public static void main(String[] args) {
        minNumber minNumber=new minNumber();
        System.out.println(minNumber.minNumber(new int[]{0,1}));
    }
}