丑数
2025-4-20
| 2025-4-20
Words 330Read Time 1 min
type
status
date
slug
summary
tags
category
icon
password

题目:

给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false
丑数 就是只包含质因数 23 和/或 5 的正整数。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
示例 3:
示例 4:
提示:
  • 231 <= n <= 231 - 1

思路:

  • 数字循环对2,3,5,取余
  • 如果余数全部不为0,就为false
  • 哪个为0,就用数字除以这个数
  • 循环结束条件为1

代码:

结果:

notion image
image-20220204124224893
丢失的数字三个数的最大乘积
Loading...