编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50,2,1,9]，最大数字为95021。

最新推荐文章于 2021-09-06 23:31:36 发布

LifeIsForSharing

最新推荐文章于 2021-09-06 23:31:36 发布

阅读量3.9k

点赞数 1

分类专栏：算法题文章标签：算法最大数字

本文链接：https://blog.csdn.net/sl1992/article/details/68943924

版权

算法题专栏收录该内容

12 篇文章 1 订阅

订阅专栏

编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50,2,1,9]，最大数字为95021。


/**
 * This algorithm offers guaranteed n*log(n) performance.
 * 
 * @param array
 * @return
 */
public static String getLargestNumByArranged(Integer[] array) {
    Arrays.sort(array, new Comparator<Object>() {
        /***
         * 默认是从小到大排序 if the result > 0 then swap
         */
        public int compare(Object o1, Object o2) {
            String left = o1.toString();
            String right = o2.toString();
            // 按字典顺序比较 if the result > 0 then * -1
            return (left + right).compareTo(right + left) * -1;
            // return (right + left).compareTo(left + right);
        }

    });

    StringBuffer sb = new StringBuffer();
    for (Integer integer : array) {
        sb.append(integer.toString());
    }

    return sb.toString();
}

public static void main(String[] args) {
    Integer[] VALUES = { 50, 2, 100, 99, 5, 7, 51, 50, 11 };
    System.out.println(getLargestNumByArranged(VALUES));
}