第n个丑数(java版)
来源:互联网 发布:vue.js 手风琴菜单 编辑:程序博客网 时间:2024/06/09 18:35
丑数
找出第n个丑数(java实现)
剑指offer
public class Solution { public int GetUglyNumber_Solution(int index) { if(index<=0) return 0; int[] result = new int[index]; int count = 0; int i2 = 0; int i3 = 0; int i5 = 0; result[0] = 1; int tmp = 0; while (count < index-1) { tmp = Math.min(result[i2] * 2, Math.min(result[i3] * 3, result[i5] * 5)); if(tmp==result[i2] * 2) i2++;//三条if防止值是一样的,不要改成else的 if(tmp==result[i3] * 3) i3++; if(tmp==result[i5]*5) i5++; result[++count]=tmp; } return result[index - 1]; } }
阅读全文
0 0
- 第n个丑数(java版)
- java 求解第n个丑数
- 查找第N个丑数
- 找到第N个丑数
- 输出第n个丑数
- 返回第n个丑数
- 求第n个丑数
- 求第n个丑数
- 第n个丑数
- 找到第N个丑数
- 第n个丑数
- 输出第N个丑数
- 输出第N个丑数
- 第N个丑数生成算法
- java求解第N个素数(质数)
- java删除数组中的第n个数
- Ugly Number II(求第N个丑数)
- Ugly Number II(求第N个丑数)
- C++中的运算符重载
- c语言发展史-简介
- Spring Boot项目页面报错 OTS parsing error: Failed to convert WOFF 2.0
- The form contains the following error: Fingerprint has already been taken
- LUOGU P2085 最小函数值
- 第n个丑数(java版)
- 语言常青树——C
- “智能”贪吃蛇
- jsp请求servlet地址时返回的中文为乱码时
- JavaScript
- Numpy基础教程 — 线性代数
- python简介
- 支付宝即时到账接口开发视频教程密码
- 冒泡排序Java实现