码迷,mamicode.com
首页 > 其他好文 > 详细

[Algorithm] 728. Self Dividing Numbers

时间:2019-12-24 17:05:35      阅读:90      评论:0      收藏:0      [点我收藏+]

标签:input   mat   hat   result   output   The   ram   NPU   bsp   

self-dividing number is a number that is divisible by every digit it contains.

For example, 128 is a self-dividing number because 128 % 1 == 0128 % 2 == 0, and 128 % 8 == 0.

Also, a self-dividing number is not allowed to contain the digit zero.

Given a lower and upper number bound, output a list of every possible self dividing number, including the bounds if possible.

Example 1:

Input: 
left = 1, right = 22
Output: [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]

 

Note:

  • The boundaries of each input argument are 1 <= left <= right <= 10000.

 

/**
 * @param {number} left
 * @param {number} right
 * @return {number[]}
 */
var selfDividingNumbers = function(left, right) {
    let result = [];
    let current = left;
    while (current <= right) {
        if (isDividable(current)) {
            result.push(current)
        }
        
        current++;
    }
    
    return result;
};

function isDividable (num) {
    if (num < 10) {
        return true;
    }
    
    const original = num;
    while (num > 0) {
        const temp = num % 10;
        if (original % temp !== 0) {
            return false;
        }
        num = Math.floor(num / 10);
    }
    
    return true;
}

 

  • Time Complexity: O(D), where DD is the number of integers in the range [L, R] and assuming log(R) is bounded. (In general, the complexity would be O(DlogR).)

  • Space Complexity: O(D), the length of the answer.

[Algorithm] 728. Self Dividing Numbers

标签:input   mat   hat   result   output   The   ram   NPU   bsp   

原文地址:https://www.cnblogs.com/Answer1215/p/12092320.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!