将数组组成最小的数

package java_study.JianZhiOffer;

import org.junit.Test;

/**
 * Created by ethan on 2015/6/29.
 * 剑指offer 将数组组成最小的数
 * 注意大数问题
 */
public class No33将数组组成最小的数 {

    public String toMinNumber(int[] arr){
        if (arr==null) return null;
        String ans = arr[0] + "";
        for (int i=1; i<arr.length; i++){
            String ans1 = ans+arr[i];
            String ans2 = arr[i]+ans;
            ans = ans1.compareTo(ans2)<0 ? ans1 : ans2;
        }
        return ans;
    }

    @Test
    public void test(){
        int[] arr = {3, 31, 321};
        System.out.println(toMinNumber(arr));
    }
}