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


相关推荐

  • PHP本地web服务器搭建教程(通俗易懂版)

    PHP本地web服务器搭建教程(通俗易懂版)PHP本地服务器搭建教程(通俗易懂)

    2022年7月17日
  • pycharm如何配置编译环境_python不配置环境变量会怎样

    pycharm如何配置编译环境_python不配置环境变量会怎样随便打开一个.py文件时,右上角三角形运行按钮不能选中,需要配置编译环境配置编译环境有两个部分:1、添加编译器(interpreter)位置;2、添加脚本(所打开的.py文件)位置,具体步骤如下:①pycharm左上角依次点击File→Settings…→ProjectInterpreter点击右上的小齿轮→Add,选择下面的Existingenvironment选项,再在目录中寻找带python.exe的文件夹(本文最下面贴了如何寻找这个文件位置),然后点OK这里可以看到所有已安装的第

    2022年8月28日
  • 详述 IntelliJ IDEA 插件的安装及使用方法「建议收藏」

    详述 IntelliJ IDEA 插件的安装及使用方法「建议收藏」温馨提示:IntelliJIDEA支持非常多的插件,熟练的使用插件,能够有效提高我们的开发效率以及用户体验。正文首先,进入插件安装界面:Mac:IntelliJIDEA->Preferences->Plugins;Windows:File->Settings->Plugins.标注1:显示IntelliJIDEA的插件分类,Allplugins:显示In

    2022年6月14日
  • Python安装Pytorch教程(图文详解)「建议收藏」

    Python安装Pytorch教程(图文详解)「建议收藏」最近人工智能等多门课需要复现论文,近两年的论文很多都是Pytorch环境,所以,这里总结一下Pytorch的安装教程,做好最快、最简单、最好地完成安装。本机环境Win10+1050Ti+Python3.7+1、查看本机的CUDA版本1、打开NVIDIA的控制面板,在开始菜单里面的NVIDIAControlPanel2、在如下界面,帮助—>系统设置3、出现系统信息如下4、然后选择组件,然后看到蓝色的那一行就是英伟达的CUDA版本,可以看到我的是11.1.114

    2022年6月24日
  • python操作mysql数据库第三方库_python与数据库连接的代码

    python操作mysql数据库第三方库_python与数据库连接的代码MySQL系列–4.使用Python3访问数据库

    2022年4月21日
  • pycharm选中一行代码快捷键_python代码自动对齐

    pycharm选中一行代码快捷键_python代码自动对齐在写代码的时候,经常为了对齐代码而烦恼,强大的pycharm为我们提供了一个代码自动对齐功能,而且可以使用快捷键完成。快捷键组合是:Ctrl+Alt+L将光标置于需要调整的代码行,或者选择一个区域,按下快捷键,代码就可以自动对齐啦!…

    2022年8月27日

发表回复

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

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