【剑指Offer】（数组）丑数

一时失言乱红尘 2022-03-16 13:16 82阅读 0赞

**题目链接**：[https://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b?tpId=13&tqId=11186&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking][https_www.nowcoder.com_practice_6aa9e04fc3794f68acf8778237ba065b_tpId_13_tqId_11186_tPage_1_rp_1_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]

#### 题目描述 ####

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

#### 解决方法 ####

class Solution { 
    public:
        int GetUglyNumber_Solution(int index) { 
            if (index<=0) return 0;
            
            vector<int> ugly(index+1);
            ugly[1]=1;
            int num2=1,num3=1,num5=1;
            for (int i=2;i<=index;i++){ 
                ugly[i]=min(min(ugly[num2]*2,ugly[num3]*3),ugly[num5]*5);
                if (ugly[i]==ugly[num2]*2) num2++;
                if (ugly[i]==ugly[num3]*3) num3++;
                if (ugly[i]==ugly[num5]*5) num5++;
            }
            return ugly[index];
        
        }
    };

[https_www.nowcoder.com_practice_6aa9e04fc3794f68acf8778237ba065b_tpId_13_tqId_11186_tPage_1_rp_1_ru_ta_coding-interviews_qru_ta_coding-interviews_question-ranking]: https://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b?tpId=13&tqId=11186&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

发表评论取消回复

表情：

评论列表（有 0 条评论，82人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指Offer-丑数

转载地址：[https://www.jianshu.com/p/9598e96ea6b6][https_www.jianshu.com_p_9598e96ea6b6] 题目：

痛定思痛。/ 2022年05月23日 07:21/ 0 赞/ 164 阅读

相关剑指Offer | 丑数

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

超、凢脫俗/ 2022年05月23日 05:26/ 0 赞/ 133 阅读

相关剑指offer 丑数

题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的

浅浅的花香味﹌/ 2022年05月21日 05:19/ 0 赞/ 306 阅读

相关剑指offer: 丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到

青旅半醒/ 2022年02月23日 01:22/ 0 赞/ 153 阅读

相关剑指Offer-丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到

朱雀/ 2022年02月19日 01:56/ 0 赞/ 166 阅读

相关剑指offer|丑数

【题目描述】把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小

小鱼儿/ 2022年01月28日 16:41/ 0 赞/ 201 阅读

相关剑指Offer 49 丑数

[丑数][Link 1] 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数

超、凢脫俗/ 2021年12月19日 04:21/ 0 赞/ 230 阅读

相关剑指offer：丑数

题目描述：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大

亦凉/ 2021年12月09日 01:09/ 0 赞/ 242 阅读

相关 [剑指offer]丑数

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个

妖狐艹你老母/ 2021年11月22日 15:22/ 0 赞/ 242 阅读

相关 [剑指offer]丑数

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个

﹏ヽ暗。殇╰゛Y/ 2021年11月17日 11:26/ 0 赞/ 247 阅读