LeetCode-728-自分割数字

最新推荐文章于 2024-03-17 20:01:38 发布

Tiffany小仙女

最新推荐文章于 2024-03-17 20:01:38 发布

阅读量326

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/wo8vqj68/article/details/83627629

LeetCode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种算法，用于生成自除数数列，即数列中的每个数都可以被其每一位数字整除，且每一位数字不为0。通过遍历指定范围内的整数并检查每个数是否满足自除数条件，将符合条件的数添加到结果列表中。

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

class Solution {
    public List<Integer> selfDividingNumbers(int left, int right) {
        List<Integer> list = new ArrayList<>();
        for(int i = left;i<=right;i++){
            if(isDivided(i))
                list.add(i);
        }
        return list;
    }
    boolean isDivided(int x){
        int temp = x;
        while(x != 0){
            int rem = x%10;
            if(rem == 0||temp%rem != 0)
                return false;
            x/= 10;
        }
        return true;
    }
}