да, но чтобы иметь право это сделать, надо доказать несколько вещей

int getHappy(int digits){ int newNum = 0; for(; digits != 0; digits /= 10){ int lastDigit = digits % 10; newNum += lastDigit * lastDigit; } return newNum; } bool isHappy(int n){ while (n != 1){ n = getHappy(n); if (n == 145){ return false; } } return true; }

почему 145?

т.е. 145 рано или поздно встретится, так я понимаю?

да, но чтобы иметь право это сделать, надо доказать несколько вещей

Да, у любого числа будет или 145 или 1

1. что цикл, по которому вы будете бегать, не будет включать в себя слишком больших чисел. Кто гарантирует что на очередном витке цикла мы не вылезем за maxint? 2. что памяти на хэш хватит, то есть наш круг, по которому мы бегаем, имеет не слишком большой размер

1. Можно взять набор девяток, который влезет в int и посчитать сумму квадратов этих девяток. 2. Тут не очевидно, ты это смог доказать?

на самом деле много меньше

Leetcode взломан

Кто сделает быстрее 0ms?

ты просто предварительно посчитал?

ты просто предварительно посчитал?

а, ну почему нет

а, ну почему нет

от какого вообще параметра зависит big O по скорости в этой задаче?

от какого вообще параметра зависит big O по скорости в этой задаче?

как-то можно посчитать. Явно от количества цифр в числе зависит