力扣自除数 C语言题解

S1XmKl

已于 2022-04-01 00:11:43 修改

阅读量1.3k

点赞数 20

分类专栏：力扣文章标签：排序算法算法数据结构力扣

于 2022-04-01 00:06:26 首次发布

本文链接：https://blog.csdn.net/weixin_45893742/article/details/123886859

版权

力扣专栏收录该内容

9 篇文章 2 订阅

订阅专栏

力扣 728.自除数解法

文章目录

一、完整题目
二、解题思路
三、编写代码
四、测评结果
五、总结评价

一、完整题目

自除数是指可以被它包含的每一位数整除的数。
例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。
自除数不允许包含 0 。
给定两个整数 left 和 right ，返回一个列表，列表的元素是范围 [left, right] 内所有的自除数。

示例 1：
输入：left = 1, right = 22
输出：[1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]

示例 2:
输入：left = 47, right = 85
输出：[48,55,66,77]

提示：
1 <= left <= right <= 104

二、解题思路

首先，要开辟一定的空间（Right-Left+1）。
其次，将指针 * returnSize 置 0 ，指向空间的首地址。
再次，构造一个外循环 Left<=i<=Right ,将此范围内的数据都判断一遍。
然后，构造内循环，用来判断是否满足自除数条件，从最低位开始判断，即做取余于 10 的操作，直至取余结果为 0 退出循环（此时退出，表明此轮循环的数满足条件）。如果，此轮的数取余于此位的结果不为 0 ，则不满足条件，退出循环。除去以上两种情况，便将数取整于10，继续循环，直至结束。
最后，如果此轮数退出内循环时，已经变成 0 ，说明所有位都满足自除数的条件，即为我们寻找的数，将其记录在开辟的空间内，并将指针向后移动一位。

三、编写代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* selfDividingNumbers(int left, int right, int* returnSize){
    int *results=(int *)malloc(sizeof(int)*(right-left+1));
    (*returnSize)=0;
    int i,tmp,base;
    for(i=left;i<=right;i++)
    {
        tmp=i;
        while(tmp)
        {
            base=tmp%10;
            if(base==0) break;//结束条件
            if(i%base!=0) break;//不符合条件
            tmp=tmp/10;
        }
        if(tmp==0) results[(*returnSize)++]=i;
    }

    return results;
}