LeetCode 728. Self Dividing Numbers
来源:互联网 发布:央视网络 编辑:程序博客网 时间:2024/05/29 05:55
LeetCode 728. Self Dividing Numbers
Description
A self-dividing number is a number that is divisible by every digit it contains.
For example, 128 is a self-dividing number because 128 % 1 == 0, 128 % 2 == 0, and 128 % 8 == 0.
Also, a self-dividing number is not allowed to contain the digit zero.
Given a lower and upper number bound, output a list of every possible self dividing number, including the bounds if possible.
class Solution { public List<Integer> selfDividingNumbers(int left, int right) { List<Integer> ret = new ArrayList<>(); for (int n = left; n <= right; ++n) { if (selfDividing(n)) { ret.add(n); } } return ret; } public boolean selfDividing(int n) { for (char c: String.valueOf(n).toCharArray()) { if (c == '0' || (n % (c - '0') > 0)) return false; } return true; }}
Complexity Analysis
Time Complexity: O(D), where D is the number of integers in the range [L,R], and assuming log(R) is bounded. (In general, the complexity would be O(DlogR).)
Space Complexity: O(D), the length of the answer.
阅读全文
0 0
- 【LeetCode】728. Self Dividing Numbers
- 【LeetCode】728. Self Dividing Numbers
- leetcode-728. Self Dividing Numbers
- leetcode 728. Self Dividing Numbers
- Leetcode:728. Self Dividing Numbers
- LeetCode 728. Self Dividing Numbers
- [LeetCode] 728.Self Dividing Numbers
- LeetCode 728. Self Dividing Numbers
- [LeetCode]728. Self Dividing Numbers
- LeetCode | 728. Self Dividing Numbers
- [LeetCode] 728. Self Dividing Numbers
- Self Dividing Numbers(leetcode)
- LeetCode Self Dividing Numbers
- Leetcode——728. Self Dividing Numbers
- LeetCode 728. Self Dividing Numbers with Java
- [Leetcode从零开刷]728. Self Dividing Numbers
- 728. Self Dividing Numbers
- 728. Self Dividing Numbers
- UIButton 设置图片和文字上下居中显示
- 建立一个前端的工具库---创建npm工程
- 12.05学习计划
- VS 调试记录
- 一致性哈希算法
- LeetCode 728. Self Dividing Numbers
- visio 网格线设置
- 使背景图片自动适应浏览器屏幕
- 02-升级jdk9后eclipse无法启动的解决方法
- 实训第一天
- BZOJ2525: [Poi2011]Dynamite
- 1045. 快速排序(25) PAT乙级真题
- [POJ](1631)Bridging signals ---- LIS+O(nlogn)优化(二分)
- 设计模式——观察者模式