【剑指offer】q34:丑数[通俗易懂]

【剑指offer】q34:丑数

大家好,又见面了,我是全栈君。

题目要求第n个丑数。所以对于中间结果不须要保存。

def Humble(index):
	curHum = 1
	M2 = 2; M3 = 3; M5 = 5
	while index > 1:
		curHum = min(min(M2, M3), M5)
		while M2 <= curHum:
			M2 *= 2
		while M3 <= curHum:
			M3 *= 3
		while M5 <= curHum:
			M5 *= 5
		index -= 1
	return curHum

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116415.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • html渐变色CSS3 渐变_css3做渐变

    html渐变色CSS3 渐变_css3做渐变linear-gradient常用来制作渐变,如(色彩渣,我就随便找个颜色举例)css代码如下background:linear-gradient(45deg,#ff00000%,#ffb60011%,#fff60022%,#a5ff0033%,#00a9ff44%,#0400ff55%,#8a00fc66%,#ff00e977%,#ff005988%,#ff0000100%…

    2022年10月30日
  • 常量字符串过长的解决办法_编译异常和运行异常有哪些

    常量字符串过长的解决办法_编译异常和运行异常有哪些如果使用String str = “这是一个很长很长很长 你需要的字符串。”; 出现异常不能正常编译运行时,可以使用下方:StringBuilder sb = new StringBuilder();sb.append(“这是一个很长很长”);sb.append(“很长 你需要的字符串”);字符串太长或字符串其他情况下可使用 : StringBuilder sb = new StringBuilder()…

  • android activity singletask,Android Activity启动模式之singleTask实例详解

    android activity singletask,Android Activity启动模式之singleTask实例详解本文实例分析了AndroidActivity启动模式之singleTask。分享给大家供大家参考,具体如下:前面的文章介绍了Android活动Activity的启动模式:standard和singleTop。本文继续介绍Activity的下一个启动模式:singleTask。singleTask:当设置活动的启动模式为singleTask时,首先检查返回栈中是否存在当前活动,如果存在当前活…

  • java构造函数方法声明无效_如何构造函数

    java构造函数方法声明无效_如何构造函数一、什么是构造函数java构造函数,也叫构造方法,是java中一种特殊的函数。函数名与相同,无返回值。作用:一般用来初始化成员属性和成员方法的,即new对象产生后,就调用了对象了属性和方法。在现实生活中,很多事物一出现,就天生具有某些属性和行为。比如人一出生,就有年龄、身高、体重、就会哭;汽车一出产,就有颜色、有外观、可以运行等。这些,我们就可以将这些天然的属性和行为定义在构造函数中,…

  • tortoisesvn是干嘛的_冲洗器使用方法图解

    tortoisesvn是干嘛的_冲洗器使用方法图解TotoiseSVN的基本使用方法来源 https://blog.csdn.net/hecongzhen/article/details/37879801在 项目管理实践教程一

  • ps测量精灵图[通俗易懂]

    ps测量精灵图[通俗易懂]1.调出图片信息2.测量图片大小、3.把鼠标放在需要用到的小图片的左上角  精灵图的测量:B站中有详细的教程    第43集  京东项目精灵图的使用:B站精灵图的使用第24集   李江南讲解精灵图第44集  定位口诀:子绝父相(孩子是绝对定位,父亲是相对定位;)…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号