自除数

class Solution {
public:
     bool judge(int num){                                 //判断是不是自除数的函数
        int temp=num;                                    //临时变量temp=num
        while(temp!=0){                                  //取每一位上的数字
            if(temp%10==0||num%(temp%10)!=0){            //如果该位置上的数字等于0,或者num不能被它除尽,那么返回true;
                return false;
            }
            temp/=10;                                    //temp去除此位
        }
        return true;
    }
    vector<int> selfDividingNumbers(int left, int right) {
        vector<int> res;
        while(left<=right)
        {
            if(judge(left))
                res.push_back(left);
            left++;
        }
        return res;
    }
};

猜你喜欢

转载自blog.csdn.net/C1029323236/article/details/88834470