码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 258. Add Digits

时间:2018-06-03 14:30:50      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:个数   div   ddd   span   因此   add   就是   pre   return   

玩过极限脱出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;
    }
};

 

LeetCode 258. Add Digits

标签:个数   div   ddd   span   因此   add   就是   pre   return   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!