leetcode 264:丑数 II

我们需要做的是找到2乘某个数 或3乘某个数  或5乘某个数中的最小数刚好大于末尾的数字。t2,t3,t5分别表示乘以2 乘以3 乘以5 最小结果的下标，每次找三者之中的最小值，相应的t加一  如果有多个最小值，多个相应的t均加1 int nthUglyNumber(int n) { std::vector<int> a; if(n<7)return n; for(int i

>>阅读原文<<