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

深藏阁楼爱情的钟 2023-06-30 04:24 8阅读 0赞

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

**相关文章：**

1.  **[LeetCode：55. Jump Game（跳远比赛）][LeetCode_55. Jump Game]**
2.  **[Leetcode：300. Longest Increasing Subsequence（最大增长序列）][Leetcode_300. Longest Increasing Subsequence]**
3.  **[LeetCode：560. Subarray Sum Equals K（找出数组中连续子串和等于k）][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源码地址： ###

[https://github.com/zhangyu345293721/leetcode][https_github.com_zhangyu345293721_leetcode]

[github]: https://github.com/zhangyu345293721
[LeetCode_55. Jump Game]: https://blog.csdn.net/zy345293721/article/details/84991870
[Leetcode_300. Longest Increasing Subsequence]: https://blog.csdn.net/zy345293721/article/details/84984249
[LeetCode_560. Subarray Sum Equals K_k]: https://blog.csdn.net/zy345293721/article/details/84952201
[https_github.com_zhangyu345293721_leetcode]: https://github.com/zhangyu345293721/leetcode