题目描述

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

测试案例及提示

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

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

提示：
1 <= x <= 100

解题思路

Python：对数进行数字求和，想法是转换成字符串，然后进行逐位求和。
然后直接返回判断并返回结果。
Python代码实现：

class Solution:
    def sumOfTheDigitsOfHarshadNumber(self, x: int) -> int:
        s = str(x)
        cnt = 0
        for i in s:
            cnt += int(i)
        return cnt if x % cnt == 0 else -1

Java:在Java代码中，利用循环和算数去求解数字和。
Java代码实现：

class Solution {
    public static int digitSum(int n) {
        int sum = 0;
        while (n != 0) {
            sum += n % 10;
            n /= 10;
        }
        return sum;
    }

    public int sumOfTheDigitsOfHarshadNumber(int x) {
        int cnt = digitSum(x);
        return x % cnt == 0 ? cnt : -1;
    }
}