728. Self Dividing Numbers

最新推荐文章于 2025-05-26 07:15:00 发布

原创最新推荐文章于 2025-05-26 07:15:00 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一个简单的算法实现，用于找出指定范围内的所有自除数。自除数是指可以被它包含的每一位数整除的数。文章通过C++代码示例展示了如何判断一个数是否为自除数，并提供了一种遍历方法来找到指定范围内的所有自除数。

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

简单题，没什么好讲的，暴力就能解出来。

class Solution {
public:

    bool judge(int num){
        int left;
        int temp = num;
        while(temp!=0){
            left = temp%10;
            if (left==0)
                return false;

            temp = temp/10;
            if(num%left!=0)
                return false;
        }
        return true;
    }

    vector<int> selfDividingNumbers(int left, int right) {
        vector<int> result;
        for (int i = left;i<=right;i++)
            if(judge(i))
                result.push_back(i);
        return result;
    }
};