面试题34:丑数
来源:互联网 发布:bim软件怎么安装 编辑:程序博客网 时间:2024/05/26 08:42
public class Solution { public int GetUglyNumber_Solution(int index) { if(index<=0) return 0; int[] uglyNumbers=new int[index]; uglyNumbers[0]=1; int num=1; int mutiply2=0,mutiply3=0,mutiply5=0; while(num<index){ uglyNumbers[num]=min(uglyNumbers[mutiply2]*2,uglyNumbers[mutiply3]*3,uglyNumbers[mutiply5]*5); if(uglyNumbers[mutiply2]*2==uglyNumbers[num]) mutiply2++; if(uglyNumbers[mutiply3]*3==uglyNumbers[num]) mutiply3++; if(uglyNumbers[mutiply5]*5==uglyNumbers[num]) mutiply5++; num++; } return uglyNumbers[index-1]; } public int min(int n1,int n2,int n3){ int min=(n1<n2)?n1:n2; min=(min<n3)?min:n3; return min; }}
阅读全文
0 0
- 面试题34:丑数
- 面试题34:丑数
- 面试题34:丑数
- 面试题34 丑数
- 面试题34:丑数
- 面试题34:丑数
- 面试题34:丑数
- 【面试题34】丑数
- 面试题34:丑数
- 面试题34:丑数
- 面试题34:丑数
- 面试题34:丑数
- 面试题34:丑数
- 面试题 34: 丑数
- [剑指offer][面试题34]丑数
- [剑指offer]面试题34:丑数
- 剑指Offer:面试题34 丑数
- 剑指offer 面试题34 丑数
- linux下安装GraphicsMagick
- java中10大常见异常
- ARP地址解析协议原理
- 左程云_算法与数据结构 — 链表问题 — 02在单链表和双链表中删除倒数第K个节点
- 学习Linux命令(46)
- 面试题34:丑数
- Spring学习笔记之使用Spring发送Email
- Java面试集锦
- iOS 崩溃报告符号化
- Python简介的小语法
- 【JVM】Java内存模型
- js通过UA判断浏览器是pc端还是手机端详解
- JSP(2)——7个动作指令
- 百炼:4083:我爱北大