Loading... > https://leetcode.cn/problems/harshad-number/description/?envType=daily-question&envId=2024-05-02 简单题，取出每一位然后判断是否能整除就行。 ```c++ class Solution { public: int sumOfTheDigitsOfHarshadNumber(int x) { int sum = 0, num = x; while (num) { sum += num % 10; num /= 10; } return x % sum == 0 ? sum : -1; } }; ``` - 时间复杂度：$O(log_{10}x)$ 。 - 空间复杂度：$O(1)$ 。 最后修改：2024 年 07 月 03 日 © 允许规范转载 赞 如果觉得我的文章对你有用，请随意赞赏