不使用数组按降序排列数字[重复]

Question

我想在不使用数组的情况下按降序排列数字。当我使用字符串时，它给出了运行时错误。例如:

Input: 2436
Output: 6432

这是我写的，但问题是第一个数字没有打印出来，这不是预期的输出。

public static void main (String[] args) throws java.lang.Exception {
    Scanner sc = new Scanner(System.in);
    int num,n,r=0,FinalNo=0;
    System.out.println("Enter any number");
    num=sc.nextInt();
    n=num;
    while(n>0) {
        r=n%10;
        n=n/10;
        FinalNo=(FinalNo*10)+r;
    }
    System.out.println("The number in descending order is "+FinalNo);
}   

Answer 1

您的示例反转输入的值，但不按降序对其进行排序。你不允许使用字符串或数组（学校作业？），但是列表呢？

List<Integer> ints = new LinkedList<>(); // Because ArrayList uses an array internally
while (n > 0) {
    ints.add(n % 10);
    n = n / 10;
}
ints.sort((a, b) -> Integer.compare(b, a)); // Sort in reverse order
System.out.print("The digits in reversed order are: ");
ints.forEach(System.out::print);
System.out.println();

Answer 2

假设您的数字不大于Integer.MAX_VALUE，您可以使用ReSort算法。它可以很好地处理O（n）的复杂性。在这里，您可以在以下代码中找到解决方案，该代码不使用任何数组或列表和字符串。

public static void main(String[] args) {
        int number = 45322;
        int sortedNumber = 0;

    /*
     * This loop checks for each digit starting from 9 to 0. 
     * In case of ascending order it should be 0 to 9.
     */
    for (int i = 9; i >= 0; i--) {
        int tmpNumber = number;
        while (tmpNumber > 0) {
            int digit = tmpNumber % 10;
            // Check for the greatest digit in the given number
            if (digit == i) {
                sortedNumber *= 10;
                sortedNumber += digit;
            }
            tmpNumber /= 10;
        }
    }
    System.out.println(sortedNumber); // prints 54322.
}

我想这对你应该有用。