【leetcode】728. Self Dividing Numbers

ghscarecrow

于 2019-01-25 17:00:39 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ghscarecrow/article/details/86648967

解题报告同时被 2 个专栏收录

203 篇文章

订阅专栏

leetcode题解大全

115 篇文章

订阅专栏

本文深入探讨了自除数的概念，即一个数如果可以被其包含的所有数字整除，则为自除数，例如128就是一个自除数，因为128能被1、2、8整除。文章详细讲解了如何在给定范围内找出所有自除数的算法实现，包括边界条件的处理。通过具体的代码示例，展示了如何判断一个数是否为自除数，并提供了一个完整的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.

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.

题解如下：

class Solution {
    public List<Integer> selfDividingNumbers(int left, int right) {
        List<Integer> res = new ArrayList<>();
        for(int num = left;num <= right;num++) {
            if(isTargetNum(num)) {
                res.add(num);
            }
        }
        return res;
    }
    
    public boolean isTargetNum(int num) {
        char[] arr = String.valueOf(num).toCharArray();
        for(char c : arr) {
            if(c == '0' || num % (c - '0') > 0)
                return false;
        }
        return true;
    }
}