leetcode刷题记录-728. 自除数

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

前言

今天的题目为简单，自除数暴力解法，简单的通过模拟去查找每一个数是否满足。

每日一题

今天的题目是 728. 自除数，难度为简单

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

• 例如，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

题解

暴力解法

简单解法，首先我们要考虑怎么去判断一个数，它是否是自除数？

最简单的方法，直接拿出它的每一位，除以这个数查看是否能除的尽，就能够判断。

那么根据这一点，我们就能够设计一个函数，这个函数输入一个 num 数字，然后返回 ture 和 false，代表这个 num 是否是自除数。

那么在 js 当中，我们可以使用 %10 的方法来获得一个数的个位数，并且在获取到个位数之后，我们把这个数 除以10然后向下取整 就能够得到这个数去掉个位数的部分

那么在知道这一点之后，我们就可以循环去取出 num 的每一位，就可以将每一位和初始的 num 进行除法来判断它是否是自除数：

function isSelfDivisor(num){
    let newNum = num
    while(newNum>0){
        let bit = newNum % 10
        if(num % bit != 0){
            return false
        }
        newNum = Math.floor(newNum/10)
    }
    return true
}

在得到了这个函数之后，题目就变得很简单了，我们只需要去循环遍历 left 到 right 的数，将每个数都放入函数中进行判断，将自除数添加进答案数组当中，最后返回就好了。

/**
 * @param {number} left
 * @param {number} right
 * @return {number[]}
 */
 var selfDividingNumbers = function(left, right) {
    let res = []
    for(let i = left;i<=right;i++){
        if(isSelfDivisor(i)){
            res.push(i)
        }
    }
    return res
};

function isSelfDivisor(num){
    let newNum = num
    while(newNum>0){
        let bit = newNum % 10
        if(num % bit != 0){
            return false
        }
        newNum = Math.floor(newNum/10)
    }
    return true
}