Ссылка на Заголовок
258. Добавьте Цифры
Анализ названия
Учитывая число, добавьте каждый бит и выполните ту же операцию с результатом. Пока конечный результат не составит одну цифру.
Временная сложность O (1) должна использоваться как можно больше.
размышляющий
Если вы пока не думаете о сложности O (1), используйте обычное время… Сначала сделайте петлю.
Разделите числа на массивы и суммируйте их с помощью функций суммирования. Определите, превышает ли значение суммы 10. Если больше, чем, повторите операцию. Если меньше, выйдите и вернитесь.
Окончательный код
php
class Solution {
/**
* @param Integer $num
* @return Integer
*/
function addDigits($num) {
do{
$num = str_split($num);
$total = array_sum($num);
$num = $total;
}while($total>=10);
return $total;
}
}Если вы считаете, что эта статья полезна для вас, вы можете воспользоваться поддержкой генерации энергии ИИ.