把数组组成最小的数

public class 把数组组成最小的数
{
    // 使用冒泡排序思想 防止溢出 进行转化成字符串 然后进行比较ab与ba
    public String getMinCombineNum(int[] arr)
    {
        if (arr == null || arr.length == 0)
        {
            return null;
        }
        if (arr.length == 1)
        {
            return arr[0] + "";
        }
        StringBuilder resStr = new StringBuilder();
        String pre, after;
        for (int i = 0; i < arr.length; i++)
        {
            for (int j = i + 1; j < arr.length; j++)
            {
                pre = arr[i] + "" + arr[j];
                after = arr[j] + "" + arr[i];
                // 进行交换
                if (pre.compareTo(after) > 0)
                {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
            resStr.append(arr[i]);
        }
        return resStr.toString();
    }
}

posted @ 2018-01-17 20:28  qingtianBKY  阅读(198)  评论(0编辑  收藏  举报