Skip to content

Files

Latest commit

author
Shuo
Jun 4, 2021
d96227e · Jun 4, 2021

History

History

self-dividing-numbers

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Jun 4, 2021
Nov 12, 2019
Nov 15, 2019

< Previous                  Next >

A 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 == 0, 128 % 2 == 0, and 128 % 8 == 0.

A self-dividing number is not allowed to contain the digit zero.

Given two integers left and right, return a list of all the self-dividing numbers in the range [left, right].

 

Example 1:

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

Example 2:

Input: left = 47, right = 85
Output: [48,55,66,77]

 

Constraints:

  • 1 <= left <= right <= 104

Related Topics

[Math]

Similar Questions

  1. Perfect Number (Easy)

Hints

Hint 1 For each number in the range, check whether it is self dividing by converting that number to a character array (or string in Python), then checking that each digit is nonzero and divides the original number.