258. 各位相加
1 题目
2 代码
class Solution { /** * @param Integer $num * @return Integer */ function addDigits($num) { $sum = $num; while ($num >= 10) { $sum = 0; while ($num > 0) { $sum += ($num % 10); $num = floor($num / 10); } $num = $sum; } return $sum; } }
3 思路
- 我还是个做个普通人吧,O(1) 复杂度的那个知道有这么个事儿就行