Как узнать монотонное ли число?

Question

[davidMSK]

На вход дается число

n

как узнать монотонное ли оно?
Монотонным называется - то число числа в котором монотонно убывают или монотонно возрастают.
Например: 110, 111, 122, 123, 455, 554. - являются монотонными. 101, 121, 231 - немонотонные.
Массивы и строки использовать нельзя.

public static boolean isMonotonic(int num) {
        if (num < 100) return true;

        int prev = num % 10;//0
        num /= 10;//10
        boolean isIncreasing = isIncreasing(num % 10, prev);

        while (num > 0) {
            if (isIncreasing != isIncreasing(num % 10, prev)) {
                return false;
            }
            prev = num % 10;
            num /= 10;
        }
        return true;
    }

    public static boolean isIncreasing(int left, int right) {
        return left <= right;
    }

(эта функция написана только для проверки на возрастающую монотонность, но и для возрастания не работает, например число 120 он считает монотонным)
У меня выдает неверный ответ

Answer 1

[mayton2019]

У меня какое-то дежа-вю. Кажется что вопрос повторяется. Ну вот рекурсивно. С дополнительным опциональным параметром.

def isMonotonic(i:Int,o:Option[Int] = None) : Boolean = {
	if (o.isDefined) (i % 10 <= o.get) else isMonotonic(i / 10,Some(i % 10))
}

Написан на Scala но можно без труда переделать в Java. Option/Optional там тоже есть.

Answer 2

[Sumor]

В каждой шутке, есть небольшая доля шутки:

var testNumber = 123457;
var testNumberStr = testNumber.ToString();
if(testNumberStr == string.Join("", testNumberStr.AsEnumerable().OrderBy(c => c)))
	Console.WriteLine("mono");
else
	Console.WriteLine("not mono");

Comments

[mayton2019]

В задаче автора строки - это читерство. Хотя я тоже думаю что строки сегодня - это вообще основной тип данных и универсальный инструмент алгоритмизации всего.

[Sumor]

Задача ставится по "строковому" написанию, поэтому без перевода в отдельные цифры никак не получится