offer34--丑数
来源:互联网 发布:ipad看图软件 编辑:程序博客网 时间:2024/05/29 14:43
# coding=utf-8#打印第N个丑数def getugly(index): if index<=0: return 0 uglyNumber=[1]*index nextindex=1 index2=0 index3=0 index5=0 while nextindex<index: minval=min(uglyNumber[index2]*2,uglyNumber[index3]*3,uglyNumber[index5]*5) uglyNumber[nextindex]=minval while uglyNumber[index2]*2<=uglyNumber[nextindex]: index2+=1 while uglyNumber[index3]*3<=uglyNumber[nextindex]: index3+=1 while uglyNumber[index5]*5<=uglyNumber[nextindex]: index5+=1 nextindex+=1 return uglyNumber[-1]if __name__ == '__main__': print getugly(5)
阅读全文
0 0
- 剑指Offer34 丑数
- 剑指offer34:丑数
- offer34--丑数
- 剑指offer34——丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 丑数
- 【Spark系列8】Spark Shuffle FetchFailedException报错解决方案
- mariaDB安装完成后设置root密码等初始化操作
- 朴素贝叶斯
- 【翻译】Unity3D车辆的滑动效果
- 使用selenium爬取百度文库文章(动态)
- offer34--丑数
- spring boot中出现parent报错
- Vue之计算属性
- SpringBoot微服务之分布式跟踪系统(springboot+zipkin)
- python之matplotlib画图库学习绘制常用的图
- String类 (浅拷贝/深拷贝/写时拷贝)
- 实现轮胎印
- 微服务之分布式跟踪系统(springboot+zipkin+mysql)
- redis的安装