题目:
自除数 是指可以被它包含的每一位数除尽的数。
例如,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]
注意:
每个输入参数的边界满足 1 <= left <= right <= 10000。
code:
class Solution { public List<Integer> selfDividingNumbers(int left, int right) { List<Integer> list = new ArrayList(); for(int i=left;i<=right;i++){ if(isNum(i)){ list.add(i); } } return list; } boolean isNum(int num){ boolean flag = true; int numTemp = num; while(num!=0){ int n = num%10; if(n==0||numTemp%n!=0){ flag = false; break; } num/=10; } return flag; } }
执行结果: 通过 显示详情
添加备注
执行用时:2 ms, 在所有 Java 提交中击败了68.72%的用户 内存消耗:35.9 MB, 在所有 Java 提交中击败了86.17%的用户 通过测试用例:31 / 31
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/self-dividing-numbers
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。