LeetCode 258. Add Digits

时间：2018-06-03 13:48:50 阅读：160 评论：0 收藏：0 [点我收藏+]

玩过极限脱出999，对数字根印象深刻。

随便一个数，假设abcd，

abcd=a*1000+b*100+c*10+d
=a*(1+999)+b*(1+99)+c*(1+9)+d
=(a+b+c+d)+a*999+b*99+c*9
=(a+b+c+d)+9*(a*111+b*11+c)

所以abcd%9=(a+b+c+d)%9，(a+b+c+d)%9就是要求的数字根。

由于9的倍数%9是0，而它们的数字根是9，因此修改一下，得到 (n-1)%9+1

class Solution {
public:
    int addDigits(int num) {
        return 1+(num-1)%9;
    }
};

原文：https://www.cnblogs.com/hankunyan/p/9128630.html

踩

(0)

评论一句话评论（0）

分享档案

更多>