LeetCode Add Digits

原题链接在这里：https://leetcode.com/problems/add-digits/

最基本的想法就是每一位相加知道成为个位数，但本题有follow-up, require O(1) time.

最后的结果只能是0-9，列数看结果，发现num%9对于大多数正数都合适，但corner case 9和9的倍数，本应该返回九，却返回了0，所以单独讨论。Method 3 是返回(num-1)%9+1,  避免了9与9的倍数corner case，但需要注意新的corner case num == 0，此时num==0需要单独讨论。

AC Java:

public class Solution {
    public int addDigits(int num) {
        if(num<0)
            return Integer.MIN_VALUE;
        if(num==0)
            return 0;
            
        /*Method 1
        while(num/10 != 0){
            int sum = 0;
            while(num>0){
                sum+=num%10;
                num/=10;
            }
            num = sum;
        }
        return num;
        */

        /*Method 2
        if(num%9 == 0)
            return 9;
        return num%9;
        */
        
        //Method 3
        return (num-1)%9+1;
    }
}