728. 自除数

自除数 是指可以被它包含的每一位数除尽的数。

例如,128 是一个自除数,因为128 % 1 == 0,128 % 2 == 0,128 % 8 == 0。

还有,自除数不允许包含 0 。

给定上边界和下边界数字,输出一个列表,列表的元素是边界(含边界)内所有的自除数。

示例 1:

输入:

上边界left = 1, 下边界right = 22

输出:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]

注意:

每个输入参数的边界满足1 <= left <= right <= 10000。


思路:数字问题,将数转换为字符串进行操作,遍历数字本身进行整除操作,不包含0。


class Solution { public ListselfDividingNumbers(int left, int right) { Listres = new ArrayList();

        boolean flag1 = false;

        for (int i = left; i <= right; i++) {

             String number = Integer.toString(i);

             if (number.indexOf("0") != -1) {

                 continue;

        }

        for (int j = 0; j < number.length(); j++) {

             if ((i) % (number.charAt(j) - '0') != 0) {

                 flag1 = true;

                 break;

             }

        }

        if (flag1) {

             flag1 = false;

             continue;

        }

        if (!flag1) {

             res.add(i);

             flag1 = false;

            }

        }

        return res;        

    }

}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,902评论 18 399
  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,349评论 0 33
  • 你的人生,不算成功,却不是浪费。当你穿透无数层面具往回看时,那些破碎的画面就连了起来,在黑暗里搅碎了,成为一道独自...
    弃珠飘零阅读 4,042评论 0 1
  • 特别不开心,想写东西,想起了简书。 亲爱的妈妈妹妹,能否别再戳我心,在人很多的时候揭我短。我没能成为你们的骄傲,但...
    做个帅气的芳F阅读 2,976评论 0 1
  • 芳草接天晕落叶,几卷荷风烈。 小镜又黄昏,薄雾烟纱,藕臂临汤盛。 青花着水多馥舍,顾盼满颊温。 原是小帐春,谁点丹...
    姀萧阅读 2,241评论 0 7