剑指offer-第32题-把数组排成最小的数

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

/*
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，
打印能拼接出的所有数字中最小的一个。
例如输入数组{3，32，321}，
则打印出这三个数字能排成的最小数字为321323。
思路:
先将整型数组转换成String数组，然后将String数组排序，最后将排好序的字符串数组拼接出来。关键就是制定排序规则。
排序规则如下：
若ab > ba 则 a > b，
若ab < ba 则 a < b，
若ab = ba 则 a = b；
解释说明：
比如 “3” < "31"但是 “331” > “313”，所以要将二者拼接起来进行比较
*/
public class Practice32 {
public static void main(String[] args) {
Practice32 p = new Practice32();
int[] numbers = new int[]{3, 32, 321};
p.PrintMinNumber(numbers);
}

public String PrintMinNumber(int[] numbers) {

    //判断数组是否有意义
    if (numbers == null || numbers.length == 0)
        return "";
    int len = numbers.length;
    String[] str = new String[len];
    StringBuilder sb = new StringBuilder();
    //将int数组放到string数组中
    for (int i = 0; i < len; i++) {
        str[i] = String.valueOf(numbers[i]);
    }
    //将其两两组合后排序,结束之后,拼接起来的数,大的就在前面,小的就在后面,比如331,3就在前面,31就在后面
    Arrays.sort(str, new Comparator<String>() {
        @Override
        public int compare(String s1, String s2) {
            String c1 = s1 + s2;
            String c2 = s2 + s1;
            return c1.compareTo(c2);
        }
    });
    //拼接数组回传
    for (int i = 0; i < len; i++) {
        sb.append(str[i]);
    }
    return sb.toString();
}

}
这个题目那个排序那里要多想一下,我现在也是似懂非懂,我回宿舍了再继续想吧哈哈哈,晚安!

原文链接:https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?tpId=13&tqId=11185&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking