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]



public static List<Integer> selfDividingNumbers(int left, int right) {
    // 结果集
    List<Integer> list = new ArrayList<>();
    // 循环中间的全部数字
    while (left <= right) {
        // 取每个位数上的数字
        String s = String.valueOf(left);
        char[] chars = s.toCharArray();
        Boolean flag = true;
        for (char c : chars) {
            int num = Integer.parseInt(String.valueOf(c));
            // 当前数的位数上的数为0或者不能整除位数上的数, 表示该数不是自除数
            if (num == 0 || left % num != 0) {
                flag = false;
                break;
            }
        }
        if (flag) {
            list.add(left);
        }
        left++;
    }
    return list;
}