LeetCode-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]

解题思路：

首先先判断某个数是否是自除数，这里封装成一个返回值为boolean类型的方法，如果是自除数则返回true。那么如何判断某个数是否是自除数呢？根据题目描述，其方法是用该数对每一位上的数值进行取余，如果全部为0，则该数为自除数，当然，如果某位上面的数值为0，则该数就不是自除数。

1、将待判断的原始整数对10进行取余，即可取得该整数的尾数，对其尾数进行判断，如果其尾数为0或者原始整数不能整除尾数，则返回false。

2、循环将原始整数除以10，取得一个新的整数（即去除尾数的新整数），对新整数进行第1步的操作。将新整数对10取余得到尾数，对尾数进行判断，是否返回false…… 该循环退出条件是除以10的结果是否大于0，如果大于0则继续循环。

3、当第2步的循环结束后，即可返回true。说明每位上的数字都能被原始整数所整除，并且每位上的数字都不是0。该原始整数是自除数

4、最后对上边界left一直到下边界right之间的数字进行是否是自除数的判断，如果是自除数，则将其加入到List当中，返回List的结果

 

具体代码：

    /*
    判断某个整数能否被自身每位上面的数所整除
     */
    public static boolean isDividingBySelf(int number) {
        int total = number;  // 用total记录原始整数
        int a = number % 10;  // 对10取余得到末尾的数字
        if (a == 0 || total % a != 0) {  // 当末尾的数字为0或者该原始整数不能整除该末尾数字时，返回false
            return false;
        }
        while ((number = number / 10) > 0) {  // 除以10刷新数字，除去上个末尾数字
            a = number % 10;  // 对10取余重新得到末尾的数字
            if (a == 0 || total % a != 0) {  // 当末尾的数字为0或者该原始整数不能整除该末尾数字时，返回false
                return false;
            }
        }
        return true;  // 当所有位数都遍历完之后，返回true
    }

    public static List<Integer> selfDividingNumbers(int left, int right) {
        List<Integer> integers = new ArrayList<>();
        for (int i = left; i <= right; i++) {
            if (isDividingBySelf(i)) {  // 遍历从left到right的每个数，如果满足该数是自除数的话，将其加入List当中
                integers.add(i);
            }
        }
        return integers;  // 返回最后的结果List
    }