258. Add Digits

Posted 2020-10-29 optor

原题链接：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;
    }

}