3631自除数

Posted 小雷FansUnion

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了3631自除数相关的知识,希望对你有一定的参考价值。

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

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

自除数 不允许包含 0 

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

  

示例 1

输入:left = 1, right = 22

输出:[12345678911121522]

示例 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(2121));

        List<Integer> list122=Arrays.asList(12345678911121522);

        Assert.assertEquals(list122, sdn.selfDividingNumbers(122));

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

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

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

    

以上是关于3631自除数的主要内容,如果未能解决你的问题,请参考以下文章

力扣——自除数

leetcode 728. 自除数

力扣(LeetCode)728. 自除数

LeetCode728. 自除数(C++)

LeetCode728. 自除数(C++)

JAVA自除数——力扣每日一题(2022.03.31)