LeetCode每日一题：728. 自除数

最新推荐文章于 2024-11-15 00:55:15 发布

原创最新推荐文章于 2024-11-15 00:55:15 发布 · 467 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #leetcode #每日一题

每日一题专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种用于找出自除数的有效算法。自除数定义为可以被它包含的每一位数整除的数字，且各位数字均不为0。通过遍历指定范围内的每个数并检查其是否符合自除数条件，最终返回所有符合条件的自除数列表。

728. 自除数

模拟即可

class Solution {
public:

    bool check(int x) {
        int y = x;
        while (x)
        {
            int t = x % 10;
            if (!t) return false;
            if (y % t) return false;
            x /= 10;
        }
        return true;
    }
    vector<int> selfDividingNumbers(int left, int right) {
        vector<int> ans;
        for (int i = left; i <= right; i ++ )
            if (check(i))
                ans.push_back(i);
        return ans;
    }
};