一、题目

如果一个整数能够被其各个数位上的数字之和整除，则称之为 哈沙德数（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) {
        if (x <= 9) {
            return x;
        } else if (x <= 99) {
            int a = x % 10;
            int b = (x - a) / 10;

            if (x % (a + b) == 0) {
                return a + b;
            }
            return -1;
        } else {
            return 1;
        }
    }
};

解答二

class Solution {
    int[] sizeTable = { 9, 99, 999, 9999, 99999, 999999, 9999999, 99999999, 999999999, Integer.MAX_VALUE };

    public int sumOfTheDigitsOfHarshadNumber(int x) {

        int size = stringSize(x);

        int a = x % power(10, size - 1);
        int b = (x - a) / power(10, size - 1);
        if (x % (a + b) == 0) {
            return a + b;
        }
        return -1;
    }

    public int stringSize(int x) {
        // 循环，判断该数是否i位数的最大值
        for (int i = 0;; i++)
            // 若该数大于i位数的最大值
            if (x <= sizeTable[i])
                // 因为i是从0开始，但没有0位数，
                // 数字最少1位，所以要加1。
                return i + 1;
    }

    public static int power(int base, int exponent) {
        int result = 1;
        for (int i = 0; i < exponent; i++) {
            result *= base;
        }
        return result;
    }

}

说明：解法二参考了Integer源码