leetCode题解之Self Dividing Numbers

1、题目描述

　　

2、题目分析

　　简单题目，只要挨个判断该数是不是满足条件即可。

 

3、代码

 1 vector<int> selfDividingNumbers(int left, int right) {
 2         vector<int> ans;
 3         for(int i = left; i <= right; i++)
 4         {
 5             if( isDividingNumber(i) )
 6                 ans.push_back(i);
 7         }
 8         return ans;
 9         
10     }
11     
12     bool isDividingNumber( int num )
13     {
14         int digit = num;
15         while( digit != 0)
16         {
17             int i = digit % 10;
18             digit /= 10;
19             if( i == 0)
20                 return false;
21             
22             if( num % i != 0)
23                 return false;
24         }
25         return true;
26     }

 

posted @ 2018-04-24 10:45  山里的小勇子  阅读(163)  评论(0)  编辑  收藏  举报