吉林十一选五开奖:leetcode-Ugly Number

吉林省十一选五走势图 www.el2sw.cn 2017-3-8来源:ASP.NET技巧人气:6630

Question:

Write a PRogram to check whether a given number is an ugly number.

Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it includes another prime factor 7.

Note that 1 is typically treated as an ugly number.

Solution:

class Solution { public: bool isUgly(int num) { if(num == 0){ return false; } while(num != 1){ if(num %2 != 0 && num %3 != 0 && num % 5 != 0){ return false; } if(num%2 == 0){ num /= 2; } if(num%3 == 0){ num /= 3; } if(num%5 == 0){ num /= 5; } } return true; } };

总结:

注意while判断条件是num!=1,而不是 num != 0



  • “一带一路”网盟成员 2019-02-19
  • 景德镇一道路泥泞坑洼找不到东家 区住建局牵头改造 现已完工 2019-02-18
  • 湖州德清武康街道铆足干劲创佳绩 2019-02-17
  • 包住内力,在不断变化中寻找契机,可出击可借力亦可卸力。 2019-02-16
  • 【家国网聚·网络旺年】以春节的名义,拉近家的距离 2019-02-16
  • 房子都震裂了!中铁八局你停停(图) 2019-02-15
  • 全国人大代表、上海市黄浦区委书记杲云:打造卓越的全球城市核心区 2019-02-15
  • 郭碧婷曝杨幂怀孕趣事,杨幂实力学习台湾腔 2019-02-14
  • 中国加快向知识产权强国转变 2019-02-13
  • “网络党课”第二课 杨禹《为美好生活而奋斗》 2019-02-12
  • 偶像玄幻剧陆续定档暑期 荧屏满溢青春气息 2019-02-11
  • 风眼沙龙:新消费时代二手车市场的机遇和挑战 2019-02-10
  • “相信中华民族伟大复兴的中国梦一定会实现” 2019-02-10
  • 奇点金服获一亿元B轮融资 战略合作发布 2019-02-09
  • 全国首个“呼死你”黑灰产业团伙被摧毁 2019-02-08
  • 41| 468| 131| 982| 908| 757| 433| 172| 386| 209|