数组能排成的最小数(特殊排序)

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

代码：

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

public class MinCombineNum {

    public static void main(String[] args) {
        Integer []arr = {32,3,321};
        int res = f(arr);
        System.out.println("能排成的最小数字为："+res);
    }
    
    /**
     * 注意这儿的参数类型为Integer
     * @param arr
     * @return
     */
    static int f(Integer []arr){
        // 自定义比较规则  灵活使用JavaAPI
        Arrays.sort(arr,new Comparator<Integer>() {

            @Override
            public int compare(Integer o1, Integer o2) {
                String s1 = o1+""+o2;
                String s2 = o2+""+o1;
                return s1.compareTo(s2);
            }
            
        });
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < arr.length; i++) {
            sb.append(arr[i]);
        }
        return Integer.parseInt(sb.toString());
    }
}

结果：

　　

总结：这道题告诉我们要灵活使用JavaAPI，在竞赛或工作中直接调用即可，就不用在手写了。

 

---

如果您觉得阅读本文对您有帮助，请点一下“推荐”按钮，您的“推荐”将是我最大的写作动力！欢迎各位转载，但是未经作者本人同意，转载文章之后必须在文章页面明显位置给出作者和原文连接，否则保留追究法律责任的权利。