LeetCode Ugly Number

来源:互联网 发布:python 模块大全 pdf 编辑:程序博客网 时间:2024/06/06 08:28

原题链接在这里:https://leetcode.com/problems/ugly-number/

判断一个数是不是ugly number, 是看它能否被2, 3, 5整除即可。

AC Java:

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


0 0
原创粉丝点击