728. Self Dividing Numbers

最新推荐文章于 2025-04-13 14:07:39 发布

Do_not_be_shy

最新推荐文章于 2025-04-13 14:07:39 发布

阅读量140

点赞数

分类专栏： leetcode刷题日记

本文链接：https://blog.youkuaiyun.com/Do_not_be_shy/article/details/84671728

版权

leetcode刷题日记专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种筛选自除数数字的算法实现，通过遍历指定范围内的每个数字，检查其是否能被自身每一位非零数字整除，从而找出所有符合条件的自除数数字。

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

一个一个数字的判断是否满足要求就好咯

  vector<int> selfDividingNumbers(int left, int right) {
        vector<int> result;
        
        for(int i = left; i <= right; i++){
            bool flag = true;
            
            //后面用copy代替i来获得每一位数
            int copy = i;
            int every_digit = 0;
            while(copy != 0){
                every_digit = copy % 10;
                if(every_digit == 0 || i % every_digit != 0){
                    flag = false;
                    break;
                }
                copy = copy / 10;
                
                    
            }
            if(flag)
                result.push_back(i);
        }
        return result;
    }