力扣 728. 自除数 C++

    科技2023-11-02  78

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

    例如,128 是一个自除数,因为 128 % 1 == 0,128 % 2 == 0,128 % 8 == 0。

    还有,自除数不允许包含 0 。

    给定上边界和下边界数字,输出一个列表,列表的元素是边界(含边界)内所有的自除数。

    示例 1:

    输入: 上边界left = 1, 下边界right = 22 输出: [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]

    注意:

    每个输入参数的边界满足 1 <= left <= right <= 10000。

    C++

    class Solution { public: vector<int> selfDividingNumbers(int left, int right) { vector<int> res; for(int i = left; i <= right; i++){ bool fg = true; string s = to_string(i); for(auto x : s){ if(x == '0'){//自除数不允许包含 0 。 fg = false; break; } int X = x - '0'; if(i % X != 0){//除不尽,不是自除数 fg = false; } } if(fg) res.push_back(i); } return res; } };
    Processed: 0.011, SQL: 8