输入一个正整数数组，把数组中所有整数拼接成一个数，打印拼接后的所有数字中的最大值

Dear 丶 2023-06-28 13:28 18阅读 0赞

> 题意：  
> 即将数组\[12,14,11,9\]中的四个整数全排列拼接成一个个新的数值，最后输出最大的那个数值  
> 思路：  
> 1、因为要的是最大值，所以使用冒泡排序将数组元素按照大到小的顺序进行排列，  
> 比较交换时需要先“将当前这两个元素进行全排列拼接”，使用拼接后的两个新值进行比较，  
> 例如：11和13全排列后的新值就为1113和1311  
> 2、将排好序的数组中的元素拼接成字符串输出

PS：如果输出最小值，只需要将冒泡排序按照小到大的顺序排列即可

/**
         * 思路：
         * 1、因为要的是最大值，所以使用冒泡排序将数组元素按照大到小的顺序进行排列，
         * 比较交换时需要先“将当前这两个元素进行全排列拼接”，使用拼接后的两个新值进行比较，
         * 例如：11和13全排列后的新值就为1113和1311
         * 
         * 2、将排好序的数组中的元素拼接成字符串输出
         * @param args
         */
        public static void main(String[] args) {
            Scanner scanner=new Scanner(System.in);
            System.out.println("请输入数组长度：");
            int [] arr=new int[scanner.nextInt()];
    
            System.out.println("请输入"+arr.length+"个数组元素：");
            for (int i = 0; i <arr.length ; i++) {
                arr[i]=scanner.nextInt();
            }
    
            //使用冒泡排序将数组元素按照从大到小的顺序排
            for (int i = 0; i < arr.length; i++) {
                for (int j = i + 1; j < arr.length; j++) {
                    // 把两个int类型的数组元素拼接成字符串，再将拼接后的字符串转换成int方便比较大小
                    int a = Integer.valueOf(arr[i] + "" + arr[j]);
                    int b = Integer.valueOf(arr[j] + "" + arr[i]);
                    if (a < b) {
                        int t = arr[i];
                        arr[i] = arr[j];
                        arr[j] = t;
                    }
                }
            }
    
            String str = "";
            for (int i = 0; i < arr.length; i++) {
                str += String.valueOf(arr[i]);
            }
            System.out.println("数组元素组成的最小值："+str);
        }