LeetCode-Ugly Number-解题报告

最新推荐文章于 2021-04-12 22:32:20 发布

dinglin0xff

最新推荐文章于 2021-04-12 22:32:20 发布

阅读量294

点赞数

分类专栏： leetcode 文章标签： C++ leetcode

本文链接：https://blog.csdn.net/dd523762588/article/details/48054541

版权

leetcode 专栏收录该内容

69 篇文章 0 订阅

订阅专栏

原链接 https://leetcode.com/problems/ugly-number/

Write a program to check whether a given number is an ugly number.

Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it includes another prime factor 7.

Note that 1 is typically treated as an ugly number.

分解质因素。

class Solution {
public:
	bool isUgly(int num) {
	    if(num == 0)return false;
		if (num == 1)return true;
		while (!(num & 1))
			num /= 2;
		while (num % 3 == 0)
			num /= 3;
		while (num % 5 == 0)
			num /= 5;
		return num == 1 ? true : false;
	}
};