本文主要是介绍【数学】263. 丑数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
263. 丑数
解题思路
- 判断一个数字 n 是否为丑数(只包含质因子 2、3、5),通过迭代除以 2、3 和 5 的方式,最终判断结果是否等于 1。如果为丑数,返回 true,否则返回 false。
class Solution {public boolean isUgly(int n) {if( n <= 0){return false;}// 首先基本的丑数 1 2 3 4 5 6 8 9 // 其他的丑数都是从基本丑数得来的// 依次 2 3 5 while(n%2 == 0){n /=2;}while(n %3 == 0){n /= 3;}while(n % 5 == 0){n /= 5;}return n == 1;}
}
这篇关于【数学】263. 丑数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!