leetcode_258

1，题目大意

有一个非负整数num，重复这样的操作：对该数字的各位数字求和，对这个和的各位数字再求和……直到最后得到一个仅1位的数字（即小于10的数字）。

例如：num=38，3+8=11,1+1=2。因为2小于10，因此返回2。

2，分析
（1）通过循环求各个数的和：
num%10:得到是个位数
num/10 :得到的是个位以上的数

（2）用数组循环：
num可转换为一个字符数组nums，nums[i]-‘0’是这个数

（3）数根公式：

or

解释看维基百科：
数根公式-维基百科

3，代码
（1）数学循环：

public static int addDigits(int num) {
        while(true) {
            if (num < 10) {
                return num;
            }
            int sum = 0;
            while(num != 0) {
                sum += num % 10;
                num = num/10;
            }
            num = sum;
        }
    }

（2）数组循环：

public static int addDigits(int num) {
        while(num >=10){
            String s = String.valueOf(num);
            char[] nums = s.toCharArray();
            int sum = 0;
            for (int i = 0; i < nums.length; i++) {
                sum += nums[i]-'0';
            }
            num = sum;
        }
        return num;
    }

（3）数根公式：

public static int addDigits(int num) {
        return (num-1)%9 +1;
    }
    public static int addDigits1(int num) {
        int a = num % 9;
        return a == 0?9:a;
    }