type
status
date
slug
summary
tags
category
icon
password
题目:
给你一个整数
n
,请你判断 n
是否为 丑数 。如果是,返回 true
;否则,返回 false
。丑数 就是只包含质因数
2
、3
和/或 5
的正整数。来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
示例 3:
示例 4:
提示:
231 <= n <= 231 - 1
思路:
- 数字循环对2,3,5,取余
- 如果余数全部不为0,就为false
- 哪个为0,就用数字除以这个数
- 循环结束条件为1
代码:
结果:

image-20220204124224893