【leetcode】258. Add Digits

problem

258. Add Digits

 solution1:

class Solution {
public:
    int addDigits(int num) {
        int sum = 0;
        int n = num;
        while(n/10)
        {
            sum = n/10 + n%10;
            n = sum;
        }
        return n;
    }
};

 solution2:

Digital_root

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

 

 

 

 

参考

1. Leetcode_258. Add Digits;

2. Digital_root;

完

转载于:https://www.cnblogs.com/happyamyhope/p/10400315.html