How to sort Integer digits in ascending order without Strings or Arrays?

前端 未结 8 711
傲寒
傲寒 2020-12-06 06:32

I\'m trying to sort the digits of an integer of any length in ascending order without using Strings, arrays or recursion.

Example:

Input: 451467
Outp         


        
8条回答
  •  一整个雨季
    2020-12-06 07:10

    It's 4 lines, based on a for loop variant of your while loop with a little java 8 spice:

    int number = 4214;
    
    List numbers = new LinkedList<>(); // a LinkedList is not backed by an array
    for (int i = number; i > 0; i /= 10)
        numbers.add(i % 10);
    numbers.stream().sorted().forEach(System.out::println); // or for you forEach(IO::println)
    

提交回复
热议问题