LeetCode自除数

自除数

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/self-dividing-numbers

思路就是把所给数字的每一位进行分离，分离的同时判断，所给的数字能否被分离的这个数整除，在多次循环中，只要有一次不可以就flag=0（flag初始值为1，即默认是自除数），每判断完一个数，看看是否要将这个数加入集合里。

class Solution {public List<Integer> selfDividingNumbers(int left, int right) {List<Integer> in = new ArrayList<Integer>(); for(int i= left;i<=right;i++){int n = i;int flag=1;do{ if(n%10==0||i%(n%10)!=0)flag=0;n/=10;} while(n!=0);if(flag!=0){ Integer m = new Integer(i);in.add(m);}}return in;}
}

其中要注意的是，当所给数字中含有0时，一定不是自除数，直接flag=0（一开始就是忽略了这点，题目里面都提示了。。。）

做简单题都那么长时间，还是要多练习啊

LeetCode自除数相关推荐

leetcode - 1025. 除数博弈
1025. 除数博弈 ------------------------------------------ 爱丽丝和鲍勃一起玩游戏,他们轮流行动.爱丽丝先手开局. 最初,黑板上有一个数字 N .在每个 ...
LeetCode 1025. 除数博弈（动态规划）
1. 题目爱丽丝和鲍勃一起玩游戏,他们轮流行动.爱丽丝先手开局. 最初,黑板上有一个数字 N .在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N ...
leetcode —— 1025. 除数博弈
爱丽丝和鲍勃一起玩游戏,他们轮流行动.爱丽丝先手开局. 最初,黑板上有一个数字 N .在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == ...
LeetCode 1690. 石子游戏 VII（博弈DP）
文章目录 1. 题目 2. 解题 1. 题目石子游戏中,爱丽丝和鲍勃轮流进行自己的回合,爱丽丝先开始 . 有 n 块石子排成一排.每个玩家的回合中,可以从行中移除最左边的石头或最右边的石头,并获 ...
LeetCode 1686. 石子游戏 VI（贪心）
文章目录 1. 题目 2. 解题 283 / 1660,前17% 681 / 6572,前10.4% 1. 题目 Alice 和 Bob 轮流玩一个游戏,Alice 先手. 一堆石子里总共有 n 个石 ...
LeetCode 486. 预测赢家（博弈DP）
文章目录 1. 题目 2. 解题 1. 题目给定一个表示分数的非负整数数组. 玩家 1 从数组任意一端拿取一个分数,随后玩家 2 继续从剩余数组任意一端拿取分数,然后玩家 1 拿,-- . 每次一个 ...
LeetCode 第 30 场双周赛（477/2545，前18.7%，第2次全部通过）
文章目录 1. 比赛结果 2. 题目 1. LeetCode 5177. 转变日期格式 easy 2. LeetCode 5445. 子数组和排序后的区间和 medium 3. LeetCode 54 ...
LeetCode 810. 黑板异或游戏（博弈推理）
1. 题目一个黑板上写着一个非负整数数组 nums[i] . 小红和小明轮流从黑板上擦掉一个数字,小红先手. 如果擦除一个数字后,剩余的所有数字按位异或运算得出的结果等于 0 的话,当前玩家游戏失败 ...
LeetCode题解目录
最新更新于2020.11.27 前往LeetCode主页. 前往GitHub源码.(服务器原因,暂停同步.) 前往码云主页. 已解决 456/1878 - 简单353 中等 90 困难 13 2020 ...
LeetCode简单题之自除数
题目自除数是指可以被它包含的每一位数除尽的数. 例如,128 是一个自除数,因为 128 % 1 == 0,128 % 2 == 0,128 % 8 == 0. 还有,自除数不允许包含 0 . 给 ...

LeetCode自除数

自除数

LeetCode自除数相关推荐

最新文章

热门文章