JS技术

LeetCode 263:Ugly Number - geekmanong的专栏 - 博客频道 - CSDN.NET g

字号+ 作者:H5之家 来源:H5之家 2015-12-13 12:20 我要评论( )

111.1.32.114:80111.1.32.18:80111.1.32.32:80111.1.32.7:80111.1.32.72:80111.1.32.9:80111.11.192.250:8080111.175.211.213:80111.93.131.230:8080113.254.22.

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.

//题目要求:编写程序判断一个给定的数字是否为“丑陋数” ugly number丑陋数是指只包含质因子2, 3, 5的正整数。 //例如,6, 8是丑陋数而14不是,因为它包含额外的质因子7,注意,数字1也被视为丑陋数。 //解题思路:根据丑陋数的定义,我们将给定数除以2、3、5,直到无法整除,也就是除以2、3、5的余数不再为0时停止。 //这时如果得到1,说明是所有因子都是2或3或5,如果不是1,则不是丑陋数。 class Solution { public: bool isUgly(int num) { if(num<=0) return false; while(num%2==0) num=num/2; while(num%3==0) num=num/3; while(num%5==0) num=num/5; return num==1; } };

  • 上一篇LeetCode 83:Remove Duplicates from Sorted List
  • 下一篇LeetCode 202:Happy Number
  • 顶 0 踩 0

    我的同类文章

    猜你在找

    查看评论

    * 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

    个人资料


    geekmanong

  • 访问:5230次
  • 积分:684
  • 等级:

    积分:684

  • 排名:千里之外
  • 文章搜索

    博客专栏

    LeetCode算法分析

    文章:48篇

    阅读:2400

    文章分类

  • ImageSuperResolution(8)
  • Compressive Sensing(6)
  • Machine Learning(9)
  • Computer Vision(3)
  • DataStructure and Algorithms(51)
  • LeetCode(48)
  • C++(53)
  • Python(2)
  • 文章存档

    阅读排行

  • 基于稀疏表示的图像超分辨率《Image Super-Resolution Via Sparse Representation》(1030)
  • LeetCode 235:Lowest Common Ancestor of a Binary Search Tree(274)
  • LeetCode 83:Remove Duplicates from Sorted List(261)
  • LeetCode 169:Majority Element(230)
  • LeetCode 263:Ugly Number(221)
  • 压缩感知中的数学知识:稀疏、范数、符号arg min(197)
  • 图像超分辨技术(Image Super Resolution)(166)
  • 压缩感知中的数学知识——凸优化(135)
  • 机器学习入门指南(124)
  • LeetCode 70:Climbing Stairs(118)
  • 评论排行

  • 基于稀疏表示的图像超分辨率《Image Super-Resolution Via Sparse Representation》(6)
  • 图像超分辨技术(Image Super Resolution)(2)
  • LeetCode18:4Sum(0)
  • LeetCode 24:Swap Nodes in Pairs(0)
  • LeetCode 58:Length of Last Word(0)
  • 单链表的头结点和头指针(0)
  • LeetCode 25:Reverse Nodes in k-Group(0)
  • LeetCode 26:Remove Duplicates from Sorted Array(0)
  • LeetCode 27:Remove Element(0)
  • LeetCode28:Implement strStr()(0)
  • 博客推荐 Rachel Zhang的专栏
    研究者July

    最新评论

  • geekmanong: @jiangjieqazwsx:字典训练部分运行时,确实有点小问题,可运行版本已发你邮箱,请查收~

  • jiangjieqazwsx: 请问楼主有没有跑杨老师的代码?如果没有问题的话,可不可以发我一份,我的训练字典部分有问题,我把该改的...

  • geekmanong: @huoyan0000:谢谢,相互学习,一起进步~

  • huoyan0000: 我去,这么漂亮的文章,楼主简直屌爆了。向楼主学习!

  • geekmanong: @zy1034092330:谢谢,Image SuperResolution还有待深入研究

  • zy1034092330: 非常好文章,综述性说明了sr。

  • geekmanong: @sinat_27091503:相互学习,一起进步

  • sinat_27091503: 受教了

     

    1.本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;2.本站的原创文章,请转载时务必注明文章作者和来源,不尊重原创的行为我们将追究责任;3.作者投稿可能会经我们编辑修改或补充。

    相关文章
    • Word Search -- LeetCode - Code Ganker - 博客频道 - CSDN.NET Code

      Word Search -- LeetCode - Code Ganker - 博客频道 - CSDN.NET Code

      2015-12-15 08:56

    • ORA-06553:PLS-306:wrong number or types of arguments in call

      ORA-06553:PLS-306:wrong number or types of arguments in call

      2015-12-13 12:22

    • leetcode笔记:Spiral Matrix - liyuefeilong的专栏 - 博客频道 - CSDN.NET

      leetcode笔记:Spiral Matrix - liyuefeilong的专栏 - 博客频道 - CS

      2015-12-13 12:03

    • Number对象常用的toFixed()方法_Javascript教程

      Number对象常用的toFixed()方法_Javascript教程

      2015-09-26 08:09

    网友点评
    r