剑指offer 49-丑数

因为之前看过解题思路,所以没有在想思路上花时间。 目前我的主要时间消耗在于码完流程后debug的过程,花费大量时间。

核心方案:生成一系列丑数,而非一个个判断是否为丑数。

关键点:丑数是由丑数乘以2,3,5生成的。

class Solution {
public:
    int GetUglyNumber_Solution(int index) {
        if(index==0)
            return 0;
        if(index==1)
            return 1;
        vector nums;
        int id2=0;
        int id3=0;
        int id5=0;
        int idmax=0;
        nums.push_back(1);
        while(idmax

你可能感兴趣的:(剑指offer 49-丑数)