【剑指offer】面试题49：丑数

我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。

示例:

输入: n = 10
输出: 12
解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。
说明:

1 是丑数。
n 不超过1690。

代码：

class Solution {

public int nthUglyNumber(int n) {

int count1=0,count2=0,count3=0;

int ugly[] = new int[n];

int i=1;

if(n==0)

{

return 0;

}

ugly[0]=1;

while(i<n)

{

int min = Math.min(ugly[count1]*2,ugly[count2]*3);

min = Math.min(min,ugly[count3]*5);

ugly[i] = min;

if(ugly[count1]*2==ugly[i])

{

++count1;

}

if(ugly[count2]*3==ugly[i])

{

++count2;

}

if(ugly[count3]*5==ugly[i])

{

++count3;

}

// System.out.print(ugly[i]+" ");

++i;

}

return ugly[i-1];

}

【剑指offer】面试题49：丑数相关推荐

剑指offer 面试题49. 丑数
我们把只包含因子 2.3 和 5 的数称作丑数(Ugly Number).求按从小到大的顺序的第 n 个丑数. 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, ...
剑指offer面试题49. 丑数
题目描述我们把只包含因子 2.3 和 5 的数称作丑数(Ugly Number).求按从小到大的顺序的第 n 个丑数. 思路详见链接代码 class Solution:def nthUglyNu ...
剑指offer面试题[34]丑数
题目描述把只包含因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数 ...
剑指offer——面试题49：把字符串转换成整数
剑指offer--面试题49:把字符串转换成整数 Solution1: 代码写的啰嗦,但思路清晰..LeetCode上有相似的题目并考虑了溢出,可以参考LeetCode8答案 class Soluti ...
20200329——剑指offer 面试题49：丑数
第一种暴力算法 package question49_urgly_number;/*** @Classname Solution1* @Description TODO* @Date 2020/3/2 ...
剑指offer面试题[49]-把字符串转化为整型
题目: 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数. 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空. 输出描述: 如果是合法 ...
剑指offer——面试题34：丑数
剑指offer--面试题34:丑数 Solution1: 最容易想到的,也是最不可能AC的 class Solution {public:int GetUglyNumber_Solution(int ...
[剑指offer]面试题第[57]题[Leetcode][第167题][JAVA][和为s的两个数字][两数之和][HashSet][二分][双指针]
[剑指offer]面试题第[57]题[Leetcode][第167题][第1题] 有序无序之分题目输出不同之分以下解法按照[剑指offer]面试题第[57]题进行题解 [问题描述][简单] 输入一 ...
剑指offer 面试题三找出数组中重复的数字
1 import org.junit.Test; 2 3 import java.util.Arrays; 4 import java.util.HashSet; 5 6 public class D ...
（补充）【打印1到最大的n位数】剑指offer——面试题12：打印1到最大的n位数
剑指offer--面试题12:打印1到最大的n位数此题在牛客网上没有OnlineJudge,在此补充两种做法. 参考网址:https://blog.csdn.net/yanxiaolx/articl ...

【剑指offer】面试题49：丑数

【剑指offer】面试题49：丑数相关推荐

最新文章

热门文章