258. Add Digits

来源:互联网 发布:vb win7 编辑:程序博客网 时间:2024/06/09 15:00

题目大意:给一个非负整数,需要将其每个位置上的数字相加,若结果仍然大于10,继续相加,直到结果为个位数为知。要求时间复杂度o(1).

思路:自己想了一会,没有想出来,感觉很有意思,就记录下来。

把1~20的结果写出来,发现每9个一个循环。

代码就一行就搞定了

return (num-1)%9+1;

0 0
原创粉丝点击