LeetCode 258 Add Digits

发表于 2019-04-06 分类于 Programming 阅读英文版

数根问题复盘：从递归或迭代反复相加，到利用同余规律在常数时间得到结果。

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

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