力扣解法汇总面试题 17.09. 第 k 个数
面试题 汇总 个数 力扣 解法
2023-09-11 14:18:53 时间
目录链接:
力扣编程题-解法汇总_分享+记录-CSDN博客
GitHub同步刷题项目:
https://github.com/September26/java-algorithms
原题链接:力扣
描述:
有些数的素因子只有 3,5,7,请设计一个算法找出第 k 个数。注意,不是必须有这些素因子,而是必须不包含其他的素因子。例如,前几个数按顺序应该是 1,3,5,7,9,15,21。
示例 1:
输入: k = 5
输出: 9
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/get-kth-magic-number-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
* 解题思路: * 几个数比大小,如果5*7是当前最小值时,那么最后一位为7的比35大的最小数,一定是7*7=49。 * 同理,最后一位是3和5的时候也是这样的逻辑。 * 所以我们只要分三种类型,最后一位为3,5,7这三种,分别用是那个变量来记录其最小值的位置n3,n5,n7。 * 下一次寻求最小值时,只要比较这三种类型的最小值即可。 * 另外有一点要注意的是,比如3*5和5*3,值相同,但是最后一位其实是不一样的,针对于这种情况,n3和n5都要向后挪一位才行。
代码:
public class MianShi1709 {
public int getKthMagicNumber(int k) {
int[] ints = new int[k];
ints[0] = 1;
int n3 = 0;
int n5 = 0;
int n7 = 0;
for (int i = 1; i < ints.length; i++) {
int n3value = ints[n3] * 3;
int n5value = ints[n5] * 5;
int n7value = ints[n7] * 7;
ints[i] = Math.min(n3value, Math.min(n5value, n7value));
if (ints[i] == n3value) {
n3++;
}
if (ints[i] == n5value) {
n5++;
}
if (ints[i] == n7value) {
n7++;
}
}
return ints[k - 1];
}
}
相关文章
- 年薪30W+的渗透测试岗面试题你会做吗?值得收藏
- 软件测试面试,一定要准备的7个高频面试题(附答案,建议收藏)
- 2022 最新 Spring 面试题(一)
- 2022 最新 Memcached 面试题
- 机器学习面试题——决策树DT(Decision Tree),二叉树或多叉树分支决策分类
- 终于拿下25K的offer,自动化测试面试题+回答,面试官都听懵了......
- APP测试面试题汇总
- 软件测试面试,一定要准备的7个高频面试题(附答案,建议收藏)
- APP测试面试题汇总(基础篇、进阶篇)
- 最新软件测试面试题,常见面试题及答案汇总,不怕拿不到offer
- 资深Java面试题及答案(汇总)
- 面试必备:Java线程面试题+答案
- 堪称2022最强Java八股文面试题汇总
- 面试题:在日常工作中怎么做MySQL优化的?
- 2022年下半年,一二线互联网公司Android面试题汇总
- 面试题: AIO丶BIO丶NIO
- 面试题:深入解析synchronized
- 面试题:TLAB
- [LeetCode]面试题10- II. 青蛙跳台阶问题
- 力扣解法汇总面试题 01.09. 字符串轮转
- JS面试题汇总(四)
- 2023年rabbitMq面试题汇总2(5道)
- spring 面试题第五天(10道开胃菜)
- 2022年最新Go面试题汇总
- Unity 面试题汇总(六)常用的一些几何算法
- Unity 面试题汇总(四)shader 图形学知识点相关