leetcode Add Digits

来源:互联网 发布:快速启动 软件 ash 编辑:程序博客网 时间:2024/05/02 00:28

题目要求,不适用循环,在线性时间内完成。根据Hint里面的提示,得出数学公式,即可做出,数学公式如下


if(n==0)    return 0;else if(n % 9 == 0)    return 9;else    return (n%9);


ps:规律为1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9,1,.....

可见是以9为周期循环,但是0是边界,需要单独判断

pps:wiki链接 https://en.wikipedia.org/wiki/Digital_root

0 0