728_自除数

风扫地

1. /*
   
2. 自除数 是指可以被它包含的每一位数除尽的数。
   
3. 例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。
   
4. 还有，自除数不允许包含 0 。
   
5. 给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。
   
6. 示例 1：
   
7. 输入：
   
8. 上边界left = 1, 下边界right = 22
   
9. 输出： [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]
   
10. 注意：
    
11.     每个输入参数的边界满足 1 <= left <= right <= 10000。
    
12. */

复制代码

1. bool checkSelfDiv( int data )
   
2. {
   
3.     bool    ret_val     =   true;
   
4.     int     temp        =   data;
   
5.     int     leaves      =   0;
   
6.    
   
7.     while(temp!=0)
   
8.     {
   
9.         leaves = temp % 10;
   
10.         if(leaves!=0)
    
11.         {
    
12.             if(data % leaves != 0 )
    
13.             {
    
14.                 ret_val = false;
    
15.                 break;
    
16.             }
    
17.         }
    
18.         else
    
19.         {
    
20.             ret_val = false;
    
21.             break;
    
22.         }
    
23.         temp /= 10;
    
24.     }
    
25.     return ret_val;
    
26. }
    
27. 
    
28. 
    
29. /**
    
30. * Note: The returned array must be malloced, assume caller calls free().
    
31. */
    
32. int* selfDividingNumbers(int left, int right, int* returnSize)
    
33. {
    
34.     int*    ret_val     =   (int*)malloc(sizeof(int)*(right-left+1))    ;
    
35.     int     validsize   =   0                                           ;
    
36.     int     i           =   0                                           ;
    
37.     if(ret_val == NULL)
    
38.     {
    
39.         *returnSize = 0;
    
40.         return NULL;
    
41.     }
    
42.     for(i = left ; i <= right ; i++)
    
43.     {
    
44.         if(checkSelfDiv(i))
    
45.         {
    
46.             ret_val[validsize] = i;
    
47.             validsize++;
    
48.         }
    
49.     }
    
50.     *returnSize = validsize;
    
51.     return ret_val;
    
52. }
    
53. 
    

复制代码

令人感动的结果.

/*
最近提交结果：通过
显示详情
执行用时 :0 ms, 在所有C提交中击败了100.00%的用户
内存消耗 :7.7 MB, 在所有C提交中击败了6.98%的用户
31 / 31 个通过测试用例
状态：通过
执行用时：0 ms
提交时间：3 分钟之前
*/