概述
每次第k位x【xek】计算的时候变为x,减少xek-x=x(1ek-1)【减少的是9的倍数】即答案和num之间差为9的倍数【num=ans+9x】
ans的取值为1~9故ans=(num-1)%9+1
class Solution {
public:
int addDigits(int num) {
return (num-1)%9+1;
}
};
最后
以上就是俏皮大雁为你收集整理的Leetcode 258. 各位相加的全部内容,希望文章能够帮你解决Leetcode 258. 各位相加所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复