LeetCode 258 Add Digits

发表于 更新于 分类于 Disqus：

今天刷题的时候遇到一个有趣的题目，求一个数字各个位相加的和，知道和小于10。链接.
题目本身并不难，递归或者迭代都可以解决。但如何在O(1)的复杂度内求解，才是真正的考点。

答案很简单: 1 + (num - 1) % 9.
有兴趣的可以看看证明和扩展: wikipedia.