JZ32 把数组排成最小的数

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

示例1
输入
[3,32,321]
返回值
“321323”

思路:
定义一个新的排序规则，比较两数大小，将数组中数字按从“小”到“大”顺序排好后用字符串连接起来得到的就是最小数字。排序规则如下：先将数字转化为字符串，然后拼接，如果ab < ba，则规定a < b，否则规定a > b。有了排序规则就可以使用快排将数组中数字进行排序，排好序后连接即可。

分析
确定每轮的最小元素，如int[] numbers ={3,456,23,12};
第一轮：3和456比较，位置不变；3和23,此时23被放到第一位，继续23和12,比较完确定12排在第一位

自己写比较器的代码版本

import java.util.ArrayList;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        for (int i = 0; i < numbers.length-1; i++) {
            //确定每轮的最小元素，如int[] numbers ={3,456,23,12};
            //第一轮：3和456比较，不变；3和23,此时23被放到第一位，继续23和12,比较完确定12排在最小位
            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 +=numbers[i];
        }
        return str;

    }
}

利用Arrays.sort修改比较规则的版本

import java.util.ArrayList;
import java.util.Arrays;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        String[] str = new String[numbers.length];
        for (int i = 0; i < str.length; i++) {
            str[i] = String.valueOf(numbers[i]);
        }
        //o1+o2>o2+o1,则o2与o1换位
        Arrays.sort(str,(o1,o2)->{
            return (o1+o2).compareTo(o2+o1);
        });
        String string ="";
        for (int i = 0; i < numbers.length; i++) {
             string += str[i];
        }
        return string;

    }
}