【leetcode】263.丑数

题目

263.丑数

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

给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。

示例 1：

输入：n = 6
输出：true
解释：6 = 2 × 3

示例 2：

输入：n = 1
输出：true
解释：1 没有质因数。

示例 3：

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

题解

1. 循环

class Solution(object):def isUgly(self, n):""":type n: int:rtype: bool"""if n <= 0:return Falsewhile n % 5 == 0:n = n // 5while n % 3 == 0:n = n // 3while n % 2 == 0:n = n // 2return n == 1# return n & (n-1) == 0

2. 位运算

class Solution(object):def isUgly(self, n):""":type n: int:rtype: bool"""if n <= 0:return Falsewhile n % 5 == 0:n = n // 5while n % 3 == 0:n = n // 3# while n % 2 == 0:#     n = n >> 1# return n == 1return n & (n-1) == 0