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。
循环求解方式不再赘述。
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。