自学内容网 自学内容网

【从零开始的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) {
        // 已经明确范围x的范围为[1,100]。直接差分个、十、百位计算
        return x % ( x % 10 +  (x % 100 - x % 10) / 10 + x / 100) == 0 
        ? ( x % 10 +  (x % 100 - x % 10) / 10 + x / 100) 
        : -1;
    }
}

 


原文地址:https://blog.csdn.net/qq_40878316/article/details/142962451

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