leetcode 258. Add Digits

给个整数,每位相加,如果位数大于1,重复,知道剩一位。

附加要求:要求不用递归循环,O(1)。

看到这要求,肯定有规律: - D,从10开始推,一下子就看出来了。

    int addDigits(int num) {
        if (num < 1)
            return num;
        return num % 9 == 0?9:num % 9;
    }

 

posted on 2018-02-07 14:09  willaty  阅读(82)  评论(0编辑  收藏  举报

导航