A self-dividing number is a number that is divisible by every digit it contains.
For example, 128 is a self-dividing number because 128 % 1 == 0
, 128 % 2 == 0
, and 128 % 8 == 0
.
Also, a self-dividing number is not allowed to contain the digit zero.
Given a lower and upper number bound, output a list of every possible self dividing number, including the bounds if possible.
Example 1:
Input: left = 1, right = 22 Output: [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]
这道题让我们找一个给定范围内的所有的自整除数字
遍历区间内的所有数字,然后调用子函数判断其是否是自整除数,是的话就加入结果res中。
在子函数中,我们先把数字转为字符串,然后遍历每个字符,只要其为0,或者num无法整除该位上的数字,就返回false,循环结束后返回true.
class Solution { public: vector<int> selfDividingNumbers(int left, int right) { vector<int> res; for (int i = left, n = 0; i <= right; ++i) { for (n = i; n > 0; n /= 10) { if (n % 10 == 0 || i % (n % 10) != 0) break; } if (n == 0) res.push_back(i); } return res; } };