【剑指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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 【LDC1314】金属传感器(电感传感器)的调试技巧

    【LDC1314】金属传感器(电感传感器)的调试技巧调试使用的LDC1314传感器板和感应线圈是笔者根据TI官方手册设计的本文允许转载,转载须得到本人授权,并在文章顶部注明本博文地址我所使用的LDC1314传感器板和感应线圈下面开始介绍调试的步骤这次调试的标准是按照2016年江苏省大学生电子设计竞赛的寻铁丝小车的题目要求为准的。要求能够检测出细铁丝接近和硬币靠近产生的数值变化,笔者没有参加比赛,但是听…

    2022年6月7日
    34
  • 5G LTE窄带物联网(NB-IoT) 10

    5G LTE窄带物联网(NB-IoT) 10第7章物理子层物理子层是底层子层,负责MACPDU的物理信道,传输和接收;如图7.1所示。RRC提供PHY子层的配置参数。在MAC/PHY接口,传输信道在发送和接收时分别映射到物理信道,反之亦然[28]。 RRC将其配置参数发送到每个子层,包括PHY子层,如第4.2,5.2,6.2和7.1节所示。7.1RRC配置参数RRC将专用或默认无线电配置参数发送到PHY子层,…

    2022年10月6日
    2
  • ER图(实体-联系图)「建议收藏」

    ER图(实体-联系图)「建议收藏」概念E-R图也称实体-联系图(EntityRelationshipDiagram),提供了表示实体类型、属性和联系的方法,用来描述现实世界的概念模型。构成ER图有实体(entity)、属性(attribute)、关系(relationship)三部分。用“矩形框”表示实体型,矩形框内写明实体名称;用“椭圆框”表示实体的属性,将属性名记入框中;用”菱形框“表示实体型之间的关系,在菱形…

    2022年9月22日
    3
  • 史上最全的黑苹果系统「MacOS」安装教程,小白也能秒掌握!

    史上最全的黑苹果系统「MacOS」安装教程,小白也能秒掌握!公众号关注「奇妙的Linux世界」设为「星标」,每天带你提升技术视野!关于黑苹果折腾过的人应该不陌生,自从苹果采用Intel的处理器,被解锁后可以安装在IntelCPU与…

    2022年6月12日
    57
  • 动态库编程详解_c语言gui库

    动态库编程详解_c语言gui库目录概述一、动态库概念与分类1、什么是动态库2、动态库分类4、动态库解决的问题二、动态库的创建1、规则动态库2、声明导出函数的两种方式2.1__declspec(dllexport)导出2.2.def文件导出3、导出导入类三、隐式、显示调用动态库1、动态库隐式调用2、动态库显示调用3.显示、隐

    2022年9月30日
    4
  • C语言经典算法(七)——递归实现阶乘算法的两种方法「建议收藏」

    C语言经典算法(七)——递归实现阶乘算法的两种方法「建议收藏」今后继续整理算法并写出自己的理解和备注。C++实现的:递归实现阶乘算法N!1、递归实现n!题目描述:输入n值,求解n的阶乘方法一:累乘法方法二:递归法源码:一、递归实现n!1、累乘法#includeusingnamespacestd;#defineULunsignedlongULFactorial(ULn){int

    2022年7月24日
    7

发表回复

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

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