剑指offer 求第n个丑数

方法一：超时

class Solution {
public:
int GetUglyNumber_Solution(int index) {
if(index<=0)
return 0;
int num=0;
int number=0;
while(num!=index)
{
while(number%2==0)
number/=2;
while(number%3==0)
number/=3;
while(number%5==0)
number/=5;
if(number==1)
num++;
number++;
}
return number;
}
};

方法二：

class Solution {
public:
int GetUglyNumber_Solution(int index) {
vector<int> result;
result.push_back(1);
int index2=0,index3=0,index5=0;
int num = 1;
while(num++<index){
int num2 = result[index2]*2;
int num3 = result[index3]*3;
int num5 = result[index5]*5;
int minValue = min(min(num2,num3),num5);
result.push_back(minValue);
if(minValue==num2)
index2++;
if(minValue==num3)
index3++;
if(minValue==num5)
index5++;
}
return result[index-1];
}
};

剑指offer 求第n个丑数相关推荐

剑指offer——面试题34：丑数
剑指offer--面试题34:丑数 Solution1: 最容易想到的,也是最不可能AC的 class Solution {public:int GetUglyNumber_Solution(int ...
[剑指offer]面试题34：丑数
面试题34:丑数题目:我们把只包含因子2.3和5的数称作丑数(Ugly Number).求按从小到大的顺序的第1500个丑数.例如6.8都是丑数,但14不是,因为它包含因子7.习惯上我们把1当做第一 ...
20200329——剑指offer 面试题49：丑数
第一种暴力算法 package question49_urgly_number;/*** @Classname Solution1* @Description TODO* @Date 2020/3/2 ...
剑指offer 求1+2+3+...+n
题目描述求1+2+3+...+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 本题考察点是递归和短路: public cla ...
剑指Offer——求1+2..+n的和
1.题目描述求1+2+3+...+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 2.代码实现 public int Sum ...
剑指Offer——求1+2+3+...+n
题目描述求1+2+3+-+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 题解 #include <iostream& ...
剑指offer 把数组排成最小的数 atoi和itoa，pow
pow(x,y)在#include<math.h>文件中,计算x的y次方. C++引入头文件:#include <stdlib.h> 或者 #include <cstdl ...
剑指offer之数组中重复的数（Java实现）
数组中重复的数 NowCoder 题目描述在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字是重复的, 也不知道每个数字重复几次.请找出数 ...
剑指offer.01 数组中重复的数（0504刷题自用）
代码 class Solution {public:int findRepeatNumber(vector<int>& nums) {unordered_map <int,i ...

剑指offer 求第n个丑数

剑指offer 求第n个丑数相关推荐

最新文章

热门文章