Add Digits

循环求解方式不再赘述。

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。

posted @ 2015-11-29 14:56  zhuoyu05  阅读(121)  评论(0编辑  收藏  举报