LeetCode：728. Self Dividing Numbers(找出范围内自除数）

文章最前： 我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人github ；这博客是记录我学习的点点滴滴，如果您对 Python、Java、AI、算法有兴趣，可以关注我的动态，一起学习，共同进步。

相关文章：

1. LeetCode：55. Jump Game（跳远比赛）
2. Leetcode：300. Longest Increasing Subsequence（最大增长序列）
3. LeetCode：560. Subarray Sum Equals K（找出数组中连续子串和等于k）

---

文章目录：

题目描述：

java实现方法1：

python实现方式1：

github源码地址：https://github.com/zhangyu345293721/leetcode

---

题目描述：

自除数 是指可以被它包含的每一位数除尽的数。

例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。

还有，自除数不允许包含 0 。

给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。

示例 1：

输入： 上边界left = 1, 下边界right = 22
输出： [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]

注意：

每个输入参数的边界满足 1 <= left <= right <= 10000。

---

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

java实现方法1：

   /**
     * 找出自除数
     *
     * @param left  左边输入
     * @param right 右边输入
     * @return list链表
     */
    public List<Integer> selfDividingNumbers(int left, int right) {
        List<Integer> result = new ArrayList<>();
        for (int i = left; i <= right; i++) {
            if (judgeSelfDiving(i)) {
                result.add(i);
            }
        }
        return result;
    }

    /**
     * 判断一个数字是不是自除数
     *
     * @param i 输入数
     * @return 布尔值
     */
    private boolean judgeSelfDiving(int i) {
        int temp = i;
        while (i > 0) {
            int num = i % 10;
            i = i / 10;
            if (num == 0 || temp % num != 0) {
                return false;
            }
        }
        return true;
    }

时间复杂度：O(n)

空间复杂度：O(1)

---

python实现方式1：

from typing import List


def judge_dividing_number(i: int) -> bool:
    '''
        判断是不是自除数
    Args:
        i: 输入数
    Returns:
        布尔值
    '''
    flag = True
    temp = i
    while i > 0:
        num = i % 10
        i = i // 10
        if num == 0 or temp % num != 0:
            flag = False
    return flag


def self_dividing_numbers(left: int, right: int) -> List[int]:
    '''
        找出自除数
    Args:
        left: 左边
        right: 右边
    Returns:
        list链表
    '''
    dividing_num_list = []
    for i in range(left, right + 1):
        flag = judge_dividing_number(i)
        if flag:
            dividing_num_list.append(i)
    return dividing_num_list

时间复杂度：O(n)

空间复杂度：O(1)

---

github源码地址：

GitHub - zhangyu345293721/leetcode: java/python for leetcode: 1) array，2) list，3) string，4) hashtable，5) math，6) tree