LeetCode之263. Ugly Number

Posted 2020-08-16

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了LeetCode之263. Ugly Number相关的知识，希望对你有一定的参考价值。

-------------------------------------------------------------

 

如果一个数的质因子只包括2,3,5，那么这个数n可以表示为：
n=2x+3y+5z

 

AC代码：

import java.math.BigInteger;

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

 

题目来源： https://leetcode.com/problems/ugly-number/