LeetCode Ugly Number

来源:互联网 发布:java写爬虫 编辑:程序博客网 时间:2024/06/06 17:20

题意:给出一个数,判断是否是丑数。质因数只包含2,3,5的

代码如下:

public class Solution{    public boolean isUgly(int num)    {        if (num <= 0) return false;        int[] nums = {2, 3, 5};        int tmp = num;        for (int i = 0; i < nums.length; i++)        {            while (tmp % nums[i] == 0)            {                tmp /= nums[i];            }        }        return tmp == 1;    }}


0 0