README.md

自除数

难度：简单

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]

解题

/**
 * 直接判断
 * @desc 时间复杂度 O(NlogR)  空间复杂度 O(1)
 * @param left
 * @param right
 * @returns
 */
export function selfDividingNumbers(left: number, right: number): number[] {
  const result: number[] = []

  for (let i = left; i <= right; i++)
    if (checkIsASelfDividingNumber(i)) result.push(i)

  return result

  function checkIsASelfDividingNumber(num: number): boolean {
    let temp = num
    while (temp > 0) {
      const digit = temp % 10
      if (digit === 0 || num % digit !== 0) return false
      temp = (temp / 10) >> 0
    }
    return true
  }
}