leetcode 728:自除数

NUAA丶无痕

于 2019-06-11 00:34:02 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wh_computers/article/details/91410292

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种用于找出指定范围内所有自除数的算法。自除数是指可以被其每一位数整除的数。通过遍历指定范围内的每一个数，对其进行位数分解并检查是否满足自除数条件，最终将符合条件的数存入结果数组中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

算法思想：模拟整个过程，首先对于每个数，先分解成每个位置上的数，判断如果是0或者不能%，那么就结束，否则把结果放入数组。

代码：

    vector<int> selfDividingNumbers(int left, int right) {
        vector<int> result;
        for(int i = left;i <= right;i++)
        {
            int tmp = i;
            while(tmp != 0)
            {
                int a = tmp%10;
                if(a == 0 || i%a != 0)
                    break;
                tmp = tmp/10;
            }
            if(tmp == 0)
                result.push_back(i);
        }
        return result;
    }