六十六、丑数系列,丑的颠覆我的思想

举报
毛利 发表于 2021/07/15 03:02:55 2021/07/15
【摘要】 @Author:Runsen @Date:2020/9/28 取一粒跳跃的文字,镶进九月的诗篇,无论是水榭的一角,还是月下的花园,只要有岁月的空格,就能拼接出精美的图案。 纯数学家哈代说,美是检验数学的第一标准,丑数学尾巴长不了。(Beauty is the first test: there is no permanent place in the world ...

@Author:Runsen

@Date:2020/9/28

取一粒跳跃的文字,镶进九月的诗篇,无论是水榭的一角,还是月下的花园,只要有岁月的空格,就能拼接出精美的图案。

纯数学家哈代说,美是检验数学的第一标准,丑数学尾巴长不了。(Beauty is the first test: there is no permanent place in the world for ugly mathematics.)

我说的丑是丑数,不要以为我很丑,而且我也觉得我很丑。丑数算法题,我在阿里的题目中看见过。阿里面试曾考过此丑数,大家务必重视此丑数。

丑数

我们把只包含因子2,3,5的数称作丑数,求按从小到大的顺序,第1500个丑数。习惯上把1当作第一个丑数。

Talk is cheap ,show me my code !

Leetcode 263:判断给定的数是否为丑数

编写一个程序判断给定的数是否为丑数。

丑数就是只包含质因数 2, 3, 5 的正整数。小于1的不是丑数,1是丑数,2、3、4、5都是丑数。

此题是简单题:一个思路是递归,一个思路就是直接暴力。

第一步:只要num大于5(2,3,5中5最大)就继续循环。
第二步&#
  
 
  • 1

文章来源: maoli.blog.csdn.net,作者:刘润森!,版权归原作者所有,如需转载,请联系作者。

原文链接:maoli.blog.csdn.net/article/details/108859565

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。