LeetCode每日一题:自除数（No.728）

最新推荐文章于 2023-08-08 21:00:58 发布

weixin_34185512

最新推荐文章于 2023-08-08 21:00:58 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：https://juejin.im/post/5c9ca0246fb9a07100166bdf

本文介绍了一种名为“自除数”的数学概念及其算法实现。自除数是指能被其每位数字整除的数，不含0。文章通过一个具体示例展示了如何筛选出自除数，并给出了一段Java代码实现。

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

题目：自除数

自除数 是指可以被它包含的每一位数除尽的数。
例如，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]
复制代码

思考：

这道题可以通过循环，利用求余的方法求得每一位的数，然后判断余数a为0或者与a求余不为0则不是自除数。
复制代码

实现：

class Solution {
 public List<Integer> selfDividingNumbers(int left, int right) {
    List<Integer> list = new ArrayList<>();
    for (int count = left; count <= right; count++) {
        int temp = count;
        boolean flag = true;
        while (temp > 0) {
            int a = temp % 10;
            if (a == 0 || (count % a) != 0) {
                flag = false;
                break;
            }
            temp /= 10;
        }
        if (flag) {
            list.add(count);
        }
    }
    return list;
}
}复制代码

转载于:https://juejin.im/post/5c9ca0246fb9a07100166bdf