将给定非负整数数组中的数字排列成最大数字

将给定非负整数数组中的数字排列成最大数字

题目来自祖龙娱乐笔试题

题目简介

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

思路：

• 类似冒泡排序的思想，将数组中的数化为字符串然后两两组合
• 再将组合得到的数转化为整数
  将这两个整数比较，因为要得到最大的数，所以需要把较大的数左移
• 最后循环结束得到的数组就是我们要的排列顺序
• 将数组中的数进行字符串拼接即可

此处以如下数组为例：

Integer[] num=new Integer[]{51,9,370,82,4,796};

public class Test {
   
   
    public static void main(String[] args){
   
   
        Integer[] num2=new Integer[]