PTA - 将一整个正整数的所有位重新排序，组成一个最大数（Java）（超详细）

输入一个正整数，将这个数的所有位进行重新排序，得出最大的值。

输入格式:

输入一个正整数

输出格式:

输出排序后最大的值

输入样例:

在这里给出一组输入。例如：

19837

输出样例:

在这里给出相应的输出。例如：

98731

核心思想： 

输入一个int类型数据 num。

1. 需要创建一个数组arr，将num各个位数上的数字，存入新的数组当中。怎么存入呢？先将num转换为字符串类型，利用字符串的方法求出其长度，那么这个长度就是我们想要创建的数组的长度了。

2. 将num各个位数上的数字，纷纷存入数组

3. Arrays.sort(数组名) 将字符，从小到大排序

4. 逆序输出（输出结果是一个个字符，但题目也并未要求输出类型一定是int，结果符合题意即可）

代码样例 ：

import java.util.Arrays; // 导包，实现字符串排序的方法
import java.util.Scanner;

public class Main { // pta编译题 必须写 Main
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt(); // 以int类型输入
        int arr[] = new int [(num + "").length()]; // 创建与数据位数相等的长度数组
        // [num + ""] 是将num的int类型转换为字符串类型，[.length()]是求出字符串长度，以创建相应长度的数组
        for (int i = 0; i < arr.length; i++)
        {
            arr[i] = num % 10; // 将num的个位数赋值给数组
            num /= 10; // num 整除10，原来的十位变个位，继续赋值给数组
        }
        Arrays.sort(arr);  // 对arr字符串从小到大顺序排序
        for (int i = arr.length - 1; i >= 0; i--)
            System.out.print(arr[i]); // 逆序输出，从大到小
        System.out.println(); // 最后换行
    }
}

温故而知新 

11.14