leetcode 算法题728 (简单190) 自除数

leetcode 算法题728 (简单190) 自除数

• 题目介绍

自除数是指可以被它包含的每一位数除尽的数。
例如，128 是一个自除数，
因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。
还有，自除数不允许包含 0 。
给定上边界和下边界数字，
输出一个列表，
列表的元素是边界（含边界）内所有的自除数。

• 示例

输入: 上边界left = 1, 下边界right = 22
输出: [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]

• 注意

每个输入参数的边界满足 1 <= left <= right <= 10000。

• 解法一

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

const isSelfDividingNumber = num => {
  if(num < 10) {
    return true;
  }
  let temp = num;
  while(temp) {
    let n = temp % 10;
    if(n === 0 || num % n) {
      return false;
    }
    temp = (temp - temp % 10) / 10;
  }
  return true;
}

执行用时 : 76 ms, 在所有 JavaScript 提交中击败了91.91%的用户

内存消耗 : 34.6 MB, 在所有 JavaScript 提交中击败了94.92%的用户