【剑指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

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

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

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 矩阵求逆的快速算法[通俗易懂]

    矩阵求逆的快速算法[通俗易懂]                                                                                                  作者:龚敏敏算法介绍矩阵求逆在3D程序中很常见,主要应用于求Billboard矩阵。按照定义的计算方法乘法运算,严重影响了性能。在需要大量Billboard矩阵运算时,矩阵求逆的优化能极大提高性

    2025年6月3日
    0
  • 莫兰迪色系表

    莫兰迪色系表莫兰迪色系????它曾因《延禧攻略》的播出而大受追捧它饱和度不高带有几分淡漠疏离的色调却也使得空间柔和自然舒缓雅致展现出静态的和谐之美它别称“高级灰”它也被誉为世界上最舒服的配色它便是莫兰迪色系????莫兰迪色系:高级灰色调。不鲜亮,仿佛蒙了一层灰调,不张不扬,却在整个画面中,相互制约、相互抵消,让视觉达到完美平衡。它给人以平和自持、舒缓雅致,有时略显冷静的感觉,让人越看越喜欢。????颜色效果16进制值RGB值颜色效果

    2022年5月17日
    152
  • 下载和安装R、RStudio !~~~「建议收藏」

    下载和安装R、RStudio !~~~「建议收藏」现如今,R语言是统计领域广泛使用的工具,是属于GNU系统的一个自由、免费、源代码开放的软件,是用于统计计算和统计绘图的优秀工具。而RStudio是R的集成开发环境,用它进行R编程的学习和实践会更加轻松和方便。下面就教大家如何下载并安装R和RStudio,比较简单。R的维护工作由一个国际化的开发者团队负责。R软件的官方下载页面叫作TheComprehensiveRArchiveNetwork

    2022年6月16日
    36
  • dojo加载树错误

    dojo加载树错误

    2022年1月8日
    40
  • hbuilder安装使用教程_ghost使用教程图解

    hbuilder安装使用教程_ghost使用教程图解前段时间朋友让我帮忙打包一个IPA文件(使用HTML5开发的Web应用),了解到HBuilder这款H5开发神器。之前一直使用WebStorm开发H5,闲来无事也学习下HB

    2022年8月5日
    2
  • SCSA 模拟题 知识点 (一)

    SCSA 模拟题 知识点 (一)SCSA模拟题知识点(一)1、CIA三原则基本是安全业界的主流共识,CIA原则是:完整性、可用性、机密性2、【AC】关于流量管理功能说法正确的是:流控可以基于用户进行流控3、【AC】数据包如果经过二层交换机转发后,这个数据包的源MAC不会发生变化,如果经过三层交换机路由转发后,源MAC会发生变化4、【SSL】私有用户同一时间只允许一台PC使用;共有用户允许多人使用,在同一时间内同时登录SSLVPN;私有用户可以在线修改登录密码、DKEY的PIN码、手机号码等5、【EDR】病毒..

    2022年6月20日
    29

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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