您的位置:首页 > 其它

Add Digits

2015-11-29 14:56 148 查看
循环求解方式不再赘述。

O(1)时间的方法:

公式:(num-1)%9 + 1;

假设num为一个五位数,num = (a + b + c + d + e) + (a * 9999 + b * 999 + c * 99 + d * 9),将num对9取余后,结果为a + b + c + d + e。

反复执行对9取余的操作,最终得到1-9之间的结果,

考虑0和9的情况,因此是(num-1)%9 +1。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: