自学内容网 自学内容网

【康复学习--LeetCode每日一题】3099. 哈沙德数

题目:

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

思路:

模拟

代码:

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

原文地址:https://blog.csdn.net/Puppet__/article/details/140141807

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!