【Leetcode】258. 各位相加

给定一个非负整数num反复将各个位上的数字相加直到结果为一位数。返回这个结果。示例 1:输入: num 38输出: 2解释: 各位相加的过程为38 -- 3 8 -- 1111 -- 1 1 -- 2由于2是一位数所以返回2。示例 2:输入: num 0输出: 0提示0 num 231 - 1进阶你可以不使用循环或者递归在O(1)时间复杂度内解决这个问题吗AC:classSolution{public:intaddDigits(intnum){if(num0)return0;if(num%90){return9;}returnnum%9;}};重点在于 用数学思维进行转化化繁为简大佬的 题解 看着就是清爽classSolution{public:intaddDigits(intnum){return(num-1)%91;}};