码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode之263. Ugly Number

时间:2016-10-27 13:12:46      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:c代码   span   get   style   个数   pad   技术分享   https   mat   

技术分享

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

 

如果一个数的质因子只包括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/

LeetCode之263. Ugly Number

标签:c代码   span   get   style   个数   pad   技术分享   https   mat   

原文地址:http://www.cnblogs.com/cc11001100/p/6003373.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!