程序員面試金典--第k個數

題目描述

有一些數的素因子只有3、5、7，請設計一個算法，找出其中的第k個數。

給定一個數int?k，請返回第k個數。保證k小于等于100。

測試樣例： 3 返回：7

?

逐個增加，直到找到第k個數。

?

class KthNumber { public:int findKth(int k) {// write code herevector<int> vt{3, 5, 7}; int pt3 = 0, pt5 = 0, pt7 = 0; for(int i=4; i<=k; ++i){int val = min(3*vt[pt3], min(5*vt[pt5], 7*vt[pt7])); if(val == 3*vt[pt3]){ pt3++; } if(val == 5*vt[pt5]){ pt5++; } if(val == 7*vt[pt7]){ pt7++; } vt.push_back(val); }return vt[k-1]; } };

　　

轉載于:https://www.cnblogs.com/zhang-yd/p/7202404.html

總結

以上是生活随笔為你收集整理的程序员面试金典--第k个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。