题目内容

如果一个整数能够被其各个数位上的数字之和整除，则称之为 哈沙德数（Harshad number）。给你一个整数 x 。如果 x 是 哈沙德数 ，则返回 x 各个数位上的数字之和，否则，返回 -1 。

示例 1：
输入： x = 18
输出： 9
解释：
x 各个数位上的数字之和为 9 。18 能被 9 整除。因此 18 是哈沙德数，答案是 9 。

示例 2：
输入： x = 23
输出： -1
解释：
x 各个数位上的数字之和为 5 。23 不能被 5 整除。因此 23 不是哈沙德数，答案是 -1 。

提示：
1 <= x <= 100

思路1

通过循环求出来各个数位上的数字之和，判断该数能否被数位和整除即可
时间复杂度$O(logx)$ 空间复杂度$O(1)$

代码1

func sumOfTheDigitsOfHarshadNumber(x int) int {
    sum,tmpx := 0,x
    for tmpx > 0 {
        sum = sum + tmpx % 10 
        tmpx = tmpx / 10
    }
    if x % sum == 0 {
        return sum
    }
    return -1
}

class Solution {
public:
    int sumOfTheDigitsOfHarshadNumber(int x) {
        int sum = 0,tmpx = x;
        while( tmpx > 0 ) {
            sum += tmpx % 10;
            tmpx /= 10;
        }
        if (x % sum == 0) {
            return sum;
        }
        return -1;
    }
};

思路2

注意x的范围其实只有100，对于1到99来说，数位和其实相当于x%10+x/10，直接计算即可。
再特判下x=100的情况
时间复杂度$O(1)$ 空间复杂度$O(1)$

代码2

func sumOfTheDigitsOfHarshadNumber(x int) int {
    if x == 100 {
        return 1
    }
    if x % ( x % 10 + x / 10 ) == 0 {
        return x % 10 + x / 10
    }
    return -1
}

class Solution {
public:
    int sumOfTheDigitsOfHarshadNumber(int x) {
        if (x == 100) {
            return 1;
        }
        int tmp =  x % 10 + x / 10 ;
        if (x % tmp == 0) {
            return tmp;
        }
        return -1;
    }
};