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

>>阅读原文<<