0728. Self Dividing Numbers ======================================================================================================================== 题目信息 -------- :题号: 0728 :难度: Easy :主题: 数学、数位、区间枚举 :原题: `LeetCode 0728 `_ :重点: 自除数不能含数字 ``0``,并且必须能被自身每一位数字整除;返回闭区间内全部结果 题目重述 -------- 若一个正整数不含数字 ``0``,并且能够被十进制表示中的每一位数字整除,则称它为自除数。 给定两个整数 ``left`` 和 ``right``,返回闭区间 ``[left, right]`` 内所有自除数,结果按数值从小到大排列。重复出现的相同数字位需要逐位满足整除条件,但不会使一个整数在结果中重复出现。 ``1 <= left <= right <= 10^4``。 自建示例 -------- 区间中包含带零数字: .. code-block:: text 输入:left = 20, right = 30 输出:[22,24] 解释:22 能被两个数字 2 整除,24 能分别被 2 和 4 整除。20、30 含有数字 0,其余整数至少不能被自身某一位整除。 单点区间包含重复数位: .. code-block:: text 输入:left = 999, right = 999 输出:[999] 解释:999 不含数字 0,并且 999 能被数位 9 整除;三个数位虽然相同,但都满足整除条件,因此这个单点区间返回 999。