leetcode 728. Self Dividing Numbers

最新推荐文章于 2025-12-13 21:49:45 发布

原创最新推荐文章于 2025-12-13 21:49:45 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种用于找出指定范围内所有自除数的C++实现方法。自除数是指可以被它包含的每一位数整除的数。文章提供了一个名为Solution的类，其中包括两个主要成员函数：self_divide用于判断单个数字是否为自除数；selfDividingNumbers用于返回给定区间内的所有自除数。

#include<vector>
class Solution {
public:
    bool self_divide(int num)
    {
        int tmp = num;
        while(tmp>0)
        {
            int r = tmp%10;
            if(r==0||num%r!=0)return false;
            else tmp = tmp/10;
        }
        return true;
    }
    vector<int> selfDividingNumbers(int left, int right) {
        vector<int> res;
        for(int i=left;i<=right;i++)
        {   
            if(self_divide(i))res.push_back(i);
         }
        return res;
    }
};