1 class Solution 2 { 3 public: 4 vector<int> selfDividingNumbers(int left, int right) 5 { 6 vector<int>res; 7 for(int j=left;j<=right;j++) 8 { 9 if(judgesdnum(j)) 10 res.push_back(j); 11 } 12 return res; 13 } 14 15 bool judgesdnum(int i) 16 { 17 int num=i; 18 while(num>0) 19 { 20 int cur=num%10; 21 if(cur==0||i%cur!=0) 22 return false; 23 num/=10; 24 } 25 return true; 26 } 27 };
写个判定函数,一个一个判定,问题不大
浙公网安备 33010602011771号