标签:style find 等于 subject nbsp code tor strong 测试
有一些数的素因子只有3、5、7,请设计一个算法,找出其中的第k个数。
给定一个数int k,请返回第k个数。保证k小于等于100。
3
返回:7
int findKth(int k) { // write code here if (k <= 0) return -1; vector<int> num; num.push_back(1); int p3 = 0, p5 = 0, p7 =0; while (num.size()<k + 1){ int minnum = min((num[p3]) * 3, min((num[p5]) * 5, (num[p7]) * 7)); num.push_back(minnum); while ((num[p3]) * 3 <= minnum) ++p3; while ((num[p5]) * 5 <= minnum) ++p5; while ((num[p7]) * 7 <= minnum) ++p7; } return num.back(); }
标签:style find 等于 subject nbsp code tor strong 测试
原文地址:https://www.cnblogs.com/wang-130213/p/9147783.html