312、自除数

自除数 是指可以被它包含的每一位数整除的数。 例如，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 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/self-dividing-numbers 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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     } }