LeetCode自除数

最新推荐文章于 2023-08-19 19:46:37 发布

liyatjj

最新推荐文章于 2023-08-19 19:46:37 发布

阅读量199

点赞数

分类专栏： LeetCode Java 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/liyatjj/article/details/124522685

版权

Java 同时被 2 个专栏收录

107 篇文章 0 订阅

订阅专栏

LeetCode

100 篇文章 2 订阅

订阅专栏

自除数

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

例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。
自除数不允许包含 0 。

给定两个整数 left 和 right ，返回一个列表，列表的元素是范围 [left, right] 内所有的自除数。

示例 1：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/self-dividing-numbers

思路就是把所给数字的每一位进行分离，分离的同时判断，所给的数字能否被分离的这个数整除，在多次循环中，只要有一次不可以就flag=0（flag初始值为1，即默认是自除数），每判断完一个数，看看是否要将这个数加入集合里。

class Solution {
    public List<Integer> selfDividingNumbers(int left, int right) {
            
            List<Integer> in = new ArrayList<Integer>(); 
            
            for(int i= left;i<=right;i++){
                int n = i;
                int flag=1;
                
                do{ 
                    if(n%10==0||i%(n%10)!=0)
                        flag=0;
                    n/=10;
                } while(n!=0);

                if(flag!=0)
                    { Integer m = new Integer(i);
                    in.add(m);}
            }

            return in;
    }
}