【每日打卡】728. 自除数

原题链接

https://leetcode-cn.com/problems/self-dividing-numbers/

题目

自除数 是指可以被它包含的每一位数整除的数。

例如，128 是一个 自除数 ，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。
自除数 不允许包含 0 。

给定两个整数 left 和 right ，返回一个列表，列表的元素是范围 [left, right] 内所有的 自除数 。

 

示例 1：

输入：left = 1, right = 22
输出：[1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]
示例 2:

输入：left = 47, right = 85
输出：[48,55,66,77]
 

提示：

1 <= left <= right <= 104

解题思路

1. 从left到right依次枚举判断是否是自除数
2. 细说下selfDivisor这个函数，举个例子
   比如123，个位数是3，十位数是2，百位数是1，123就需要依次除这三个是，余数有一个不为0，就返回false。

• 1）当前数模10得到最后一位，比如 123%10 得到的数就是3，
• 2）原始值取余1）得到的数不是0就返回false，这里注意一点就是余数不能为0，当余数为0的时候也需要返回false
• 3）然后123/10向下取整就是12，然后就可以接着1）进入循环

function selfDivisor(num: number): boolean {
    let numCopy = num
    while (num) {
        if (numCopy % (num % 10) || !(num % 10)) return false
        num = ~~(num / 10)
    }
    return true
}
function selfDividingNumbers(left: number, right: number): number[] {
    let arr = []
    for (let i = left; i <= right; i++) {
        if (selfDivisor(i)) arr.push(i)
    }
    return arr
};