题目内容

如果一个整数能够被其各个数位上的数字之和整除，则称之为 哈沙德数（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,xfor 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;}
};