[LeetCode] Add Digits

Well, if you have no idea of other methods, try to compue the result for all the numbers ranging from 1 to 20 and then you will see the regularity. After you find it, this problem just needs 1-line code.

I write the following code.

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

This link writes anther more elegant one.

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

However, both of them cannot be used in Python since Python says that -1 % 9 = 8 and -1 / 9 = -1. Both the codes above will give a wrong answer for input 0. So you have to handle it separately.

class Solution:
    # @param {integer} num 
    # @return {integer}
    def addDigits(self, num):
        return (num - 1) % 9 + 1 if num else 0