【从零开始的LeetCode-算法】3099. 哈沙德数

如果一个整数能够被其各个数位上的数字之和整除,则称之为哈沙德数 (Harshad number)。给你一个整数 x 。如果 x哈沙德数 ,则返回x 各个数位上的数字之和,否则,返回-1

示例 1:

输入: x = 18

输出: 9

解释:

x 各个数位上的数字之和为 918 能被 9 整除。因此 18 是哈沙德数,答案是 9

示例 2:

输入: x = 23

输出: -1

解释:

x 各个数位上的数字之和为 523 不能被 5 整除。因此 23 不是哈沙德数,答案是 -1

提示:

  • 1 <= x <= 100

我的解答:

java 复制代码
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;
    }
}
相关推荐
资生算法程序员_畅想家_剑魔10 分钟前
Java常见技术分享-分布式篇-分布式系统基础理论
java·开发语言·分布式
Snow_day.33 分钟前
有关平衡树
数据结构·算法·贪心算法·动态规划·图论
色空大师1 小时前
【Result<T>泛型接收转化失败】
java·泛型
Hcoco_me1 小时前
大模型面试题75:讲解一下GRPO的数据回放
人工智能·深度学习·算法·机器学习·vllm
Geoking.1 小时前
【设计模式】中介者模式(Mediator)详解
java·设计模式·中介者模式
大猫和小黄1 小时前
Java异常处理:从基础到SpringBoot实战解析
java·开发语言·spring boot·异常
Xの哲學1 小时前
Linux设备驱动模型深度解剖: 从设计哲学到实战演练
linux·服务器·网络·算法·边缘计算
明洞日记1 小时前
【CUDA手册002】CUDA 基础执行模型:写出第一个正确的 Kernel
c++·图像处理·算法·ai·图形渲染·gpu·cuda
hero.fei1 小时前
kaptcha 验证码生成工具在springboot中集成
java·spring boot·后端
mikelv011 小时前
实现返回树状结构小记
java·数据结构