【leetcode 简单】第七十三题丑数

编写一个程序判断给定的数是否为丑数。

丑数就是只包含质因数 2, 3, 5 的正整数。

示例 1:

输入: 6
输出: true
解释: 6 = 2 × 3

示例 2:

输入: 8
输出: true
解释: 8 = 2 × 2 × 2

示例 3:

输入: 14
输出: false
解释: 14 不是丑数，因为它包含了另外一个质因数 7。

说明：

1 是丑数。

class Solution:def isUgly(self, num):""":type num: int:rtype: bool"""if num < 1: return Falsewhile num != 1:if num % 2 == 0:num /= 2elif num % 3 == 0:num /= 3elif num % 5 == 0:num /= 5else:return Falsereturn True

转载于:https://www.cnblogs.com/flashBoxer/p/9532404.html

【leetcode 简单】第七十三题丑数相关推荐

【LeetCode】剑指 Offer 49. 丑数
[LeetCode]剑指 Offer 49. 丑数文章目录 [LeetCode]剑指 Offer 49. 丑数 package offer;public class Solution49 {publ ...
刷题-丑数提取及丑数判断
题目描述: 把只包含质因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含质因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数. 问题 ...
leetcode算法题--丑数 II★
原题链接:https://leetcode-cn.com/problems/ugly-number-ii/ 三指针 int nthUglyNumber(int n) {int a = 0, b = 0 ...
leetcode（一）刷题两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 示例 1: 输入:nums = [2,7,11,15 ...
【leetcode 简单】第十一题搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例 1: 输入: [1,3,5,6], 5 输 ...
【leetcode 简单】第十七题 x 的平方根
实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 示例 1: 输入: 4 输出: 2 示例 ...
86. Leetcode 264. 丑数 II (动态规划-基础题)
给你一个整数 n ,请你找出并返回第 n 个丑数 .丑数就是只包含质因数 2.3 和/或 5 的正整数.示例 1:输入:n = 10 输出:12 解释:[1, 2, 3, 4, 5, 6, 8, ...
Leetcode题库263.丑数(c实现)
文章目录思路代码思路将n的所有质因数2.3.5都除去,若最后n为1,则说明n为丑数,否则n不是丑数代码 bool isUgly(int n){if(n==0) return false;in ...
七十三、Python | Leetcode数字系列（上篇）
@Author:Runsen @Date:2020/7/3 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...

【leetcode 简单】第七十三题丑数

【leetcode 简单】第七十三题丑数相关推荐

最新文章

热门文章

【leetcode 简单】 第七十三题 丑数

【leetcode 简单】 第七十三题 丑数相关推荐

最新文章

热门文章

【leetcode 简单】第七十三题丑数

【leetcode 简单】第七十三题丑数相关推荐