class Solution {
public:
int sumOfTheDigitsOfHarshadNumber(int x) {
}
};
100263. 哈沙德数
如果一个整数能够被其各个数位上的数字之和整除，则称之为 哈沙德数（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原站题解
rust 解法, 执行用时: 0 ms, 内存消耗: 2.2 MB, 提交时间: 2024-07-03 09:38:16
impl Solution {
pub fn sum_of_the_digits_of_harshad_number(x: i32) -> i32 {
let mut s = 0;
let mut v = x;
while v > 0 {
s += v % 10;
v /= 10;
}
if x % s == 0 { s } else { -1 }
}
}
javascript 解法, 执行用时: 52 ms, 内存消耗: 49 MB, 提交时间: 2024-07-03 09:38:03
/**
* @param {number} x
* @return {number}
*/
var sumOfTheDigitsOfHarshadNumber = function(x) {
let s = 0;
for (let v = x; v; v = Math.floor(v / 10)) {
s += v % 10;
}
return x % s ? -1 : s;
};
python3 解法, 执行用时: 40 ms, 内存消耗: 16.3 MB, 提交时间: 2024-03-31 21:37:52
class Solution:
def sumOfTheDigitsOfHarshadNumber(self, x: int) -> int:
s = 0
v = x
while v:
v, d = divmod(v, 10)
s += d
return -1 if x % s else s
golang 解法, 执行用时: 0 ms, 内存消耗: 2 MB, 提交时间: 2024-03-31 21:37:34
func sumOfTheDigitsOfHarshadNumber(x int) int {
s := 0
for v := x; v > 0; v /= 10 {
s += v % 10
}
if x%s == 0 {
return s
}
return -1
}
java 解法, 执行用时: 0 ms, 内存消耗: 39.3 MB, 提交时间: 2024-03-31 21:37:18
class Solution {
public int sumOfTheDigitsOfHarshadNumber(int x) {
int s = 0;
for (int v = x; v > 0; v /= 10) {
s += v % 10;
}
return x % s > 0 ? -1 : s;
}
}
cpp 解法, 执行用时: 0 ms, 内存消耗: 7 MB, 提交时间: 2024-03-31 21:37:03
class Solution {
public:
int sumOfTheDigitsOfHarshadNumber(int x) {
int s = 0;
for (int v = x; v; v /= 10) {
s += v % 10;
}
return x % s ? -1 : s;
}
};