728. Self Dividing Numbers

728. Self Dividing Numbers
【思路】:
一个数字能够被组成的数自我求余为0;

128 % 1 == 0, 128 % 2 == 0, and 128 % 8 == 0.

  1. 首先想到的办法就是求得每个数字,然后求余;
    vector selfDividingNumbers(int left, int right) {
        vector dig;
        for(int i=left;i<=right;i++){
            int m=i,n=0;
            bool flag = false;
            while(m){
                n= m%10;
                if(n !=0 && i % n == 0)
                {
                    flag = true;
                }
                else
                {
                    flag = false;
                    break;
                }
                m = m/10;
            }
            if(flag == true)
            {
                dig.push_back(i);
            }
        }
        return dig;
        
    }

你可能感兴趣的:(728. Self Dividing Numbers)