Self Dividing Numbers
- 题目描述:给定一个序列区间,序列中元素可以整除自己所包含的所有数字。
- 思路:遍历一遍序列区间,将每个数字拆分成个位数,让序列元素对其包含数字求余,将满足条件的元素插入列表即可。
- code:
class Solution:
def selfDividingNumbers(self, left: int, right: int) -> List[int]:
def self_dividing(n):
for d in str(n):
if d == '0' or n % int(d) > 0:
return False
return True
ans = []
for n in range(left, right + 1):
if self_dividing(n):
ans.append(n)
return ans
- 总结:题目本身没有任何难度,只是自己和自己包含的元素求余这个我一时半会居然没有领悟到,实在惭愧,特此记录。