LeetCode 263 丑数

目录

题目

解题思路

C语言代码实现

---

题目

  来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ugly-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

数学类问题，借用官解的方法。重点是想到n可以写成以下的形式，取余为0就除掉，最后为1则是丑数。

很多人容易把方法想复杂，在解题时，一定要做到思路清晰，才不会导致把简单问题复杂化。

C语言代码实现

bool isUgly(int n) {
	if (n <= 0) return false;
	while (n % 2 == 0) {
		n /= 2;
	}
	while (n % 3 == 0) {
		n /= 3;
	}
	while (n % 5 == 0) {
		n /= 5;
	}
	return n == 1;
}