leetcode-728. 自除数

104 阅读1分钟

前言

记录下leetcode每日一题

题目描述

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

例如,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. 不多说,暴力解法

代码

/**
 * @param {number} left
 * @param {number} right
 * @return {number[]}
 */

var selfDividingNumbers = function (left, right) {
    let list = [];
    for (let i = left; i <= right; i++) {
        if ((i+'').includes(0)) {
            continue
        }
        let strs = [...('' + i)];
        const ispush = strs.find(item => i % item != 0)
        if (!ispush) {
            list.push(i);
        }
    }
    return list;
};

最后

每天进步一点点