728. Self Dividing Numbers
【思路】:
一个数字能够被组成的数自我求余为0;
如
128 % 1 == 0, 128 % 2 == 0, and 128 % 8 == 0.
- 首先想到的办法就是求得每个数字,然后求余;
vector<int> selfDividingNumbers(int left, int right) {
vector<int> 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;
}
网友评论