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