258. Add Digits

原题链接:https://leetcode.com/problems/add-digits/description/
实现如下:

/**
 * Created by clearbug on 2018/2/26.
 */
public class Solution {

    public static void main(String[] args) {
        Solution s = new Solution();
        System.out.println(s.addDigits(5));
        System.out.println(s.addDigits(28));
    }

    /**
     * 这是一道规律题目吧,好像涉及到了数学里面一个叫做“数根”的概念,然后题目要求不让使用递归和循环,我是毫无头绪,看了提示才知道有这个规律呢!
     *
     * @param num
     * @return
     */
    public int addDigits(int num) {
        if (num <= 9) {
            return num;
        }
        if (num % 9 == 0) {
            return 9;
        }
        return num % 9;
    }

}
posted @ 2018-04-06 17:11  optor  阅读(88)  评论(0编辑  收藏  举报