📖本篇内容:Leetcode每日一题 728. 自除数 简单模拟
📑 文章专栏:leetcode每日一题《打卡日常》
📆 最近更新:2022 年 3 月 29日 Leetcode每日一题 2024. 考试的最大困扰度 双指针思想到滑动窗口思想转变应用题
⭐算法仓库:小付的算法之路——Alascanfu-algorithm.git.io
🙊个人简介:一只二本院校在读的大三程序猿,本着注重基础,打卡算法,分享技术作为个人的经验总结性的博文博主,虽然可能有时会犯懒,但是还是会坚持下去的,如果你很喜欢博文的话,建议看下面一行~(疯狂暗示QwQ)
🌇 点赞 👍 收藏 ⭐留言 📝 一键三连 关爱程序猿,从你我做起
🙊写在前面🙊
最近属实是 “忙里偷闲” 总做些无用功,但是已经重新规划好了,按照计划前行就好啦~
题目
自除数 是指可以被它包含的每一位数整除的数。
例如,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 <= 10^4
📝思路📝
本题考查知识点
- 思路:现在做这种题看到数量级之后估算一下时间复杂度,如果不会超就直接暴力求解啦,今天的题比较简单,可以看哈代码哦~完整打卡3月!!!冲冲冲
⭐代码实现⭐
模拟
class Solution {
public List<Integer> selfDividingNumbers(int left, int right) {
List<Integer> res = new ArrayList<>();
for (int i = left ; i<= right;i++){
int curNum = i;
if (check(curNum))res.add(curNum);
}
return res;
}
boolean check(int num){
int tmp = num;
while (tmp > 1 ){
int i = tmp % 10;
if (i == 0 || num % i != 0)return false;
tmp/= 10;
}
return true;
}
}
- 时间复杂度: O( n l o g r i g h t nlog_{right} nlogright)
- 空间复杂度: O( 1 1 1)
运行结果
模拟
🙊写在最后🙊
2022-3 - 31今天小付打卡了哦~
美好的日出 美好的山河
都因有你存在 而璀璨 耀眼