1. 程式人生 > >LeetCode258題:各位相加——數字根

LeetCode258題:各位相加——數字根

這道題涉及到數學領域的一個定理,即“數字根”。

 

解法一:笨方法(迴圈)

public int addDigits(int num) {
        Integer res = new Integer(num);
        while(res>9){
            String str = res.toString();
            int temp = 0;
            for(int i=0;i<str.length();i++){
                temp+=Integer.parseInt(str.substring(i,i+1));
            }
            res = new Integer(temp);
        }
        return res;
    }

解法二:公式法

public int addDigits(int num) {
        return (num-1)%9+1;
    }