3631、自除数

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

例如，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]

  

提示：

1 <= left <= right <= 104

package cn.fansunion.leecode.number;

import java.util.ArrayList;

import java.util.List;

/**

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

 *

 * 例如，128 是一个 自除数 ，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。 自除数 不允许包含 0 。

 *

 * 给定两个整数 left 和 right ，返回一个列表，列表的元素是范围 [left, right] 内所有的 自除数 。

 *

 * 来源：力扣（LeetCode） 链接：力扣 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 *

 * @author wen.lei@brgroup.com

 *

 *         2022-2-16

 */

public class SelfDividingNumbers {

    // 输入：left = 1, right = 22

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

    public List<Integer> selfDividingNumbers(int left, int right) {

        // 参数检查

        if (left < 1 || right < 1 || left > right) {

            return new ArrayList<>();

        }

        List<Integer> selfDividingNumberList = new ArrayList<>();

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

            List<Integer> pointDigitList = pointDigitList(num);

            boolean selfDividingNumber = selfDividingNumber(num, pointDigitList);

            if (selfDividingNumber) {

                selfDividingNumberList.add(num);

            }

        }

        return selfDividingNumberList;

    }

    // 自除数

    private boolean selfDividingNumber(int num, List<Integer> pointDigitList) {

        // 不是自除数的情况

        for (Integer pointDigit : pointDigitList) {

            if (pointDigit == 0) {

                return false;

            }

            if (num % pointDigit != 0) {

                return false;

            }

        }

        return true;

    }

    /**

     * 取模法，获得每个位上的数字，从低位到高位，比如：1203，返回3、0、2、1

     * @param num

     * @return

     */

    public List<Integer> pointDigitList(int num) {

        List<Integer> pointDigitList = new ArrayList<>();

        while (num >= 10) {

            Integer digit = num % 10;

            pointDigitList.add(digit);

            num = num / 10;

        }

        if(num<10) {

            pointDigitList.add(num);

        }

        return pointDigitList;

    }

}

执行结果：通过

显示详情

添加备注

执行用时：4 ms, 在所有 Java 提交中击败了14.97%的用户

内存消耗：41.4 MB, 在所有 Java 提交中击败了5.05%的用户

通过测试用例：31 / 31

package test.leecode.number;

import java.util.Arrays;

import java.util.List;

import org.junit.Assert;

import org.junit.Test;

import cn.fansunion.leecode.number.SelfDividingNumbers;

/**

 * @author wen.lei@brgroup.com

 *

 * 2022-2-17

 */

public class SelfDividingNumbersTest {

    @Test

    public void test() {

        SelfDividingNumbers sdn = new SelfDividingNumbers();

        List<Integer> list21=Arrays.asList();

        Assert.assertEquals(list21, sdn.selfDividingNumbers(21, 21));

        List<Integer> list122=Arrays.asList(1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22);

        Assert.assertEquals(list122, sdn.selfDividingNumbers(1, 22));

        List<Integer> list1212=Arrays.asList(1212);

        Assert.assertEquals(list1212, sdn.selfDividingNumbers(1212, 1212));

        //assertArrayEquals

    }

     

    //基础方法也需要测试

    @Test

    public void testPointDigitList() {

        SelfDividingNumbers sdn = new SelfDividingNumbers();

        List<Integer> list21=Arrays.asList(1,2);

        Assert.assertEquals(list21, sdn.pointDigitList(21));

        List<Integer> list222=Arrays.asList(2,2,2);

        Assert.assertEquals(list222, sdn.pointDigitList( 222));

        List<Integer> list12345=Arrays.asList(5,4,3,2,1);

        Assert.assertEquals(list12345, sdn.pointDigitList(12345));

        //assertArrayEquals

    }

}