Java C 题解 LeetCode 第k个数怎么找？

本文共计978个文字，预计阅读时间需要4分钟。

目录+主题要求+思路一：小根堆+Java+C+++思路二：多路归并[多指针]+Java+C+++Rust+总结+主题要求+思路一：小根堆+中文题目描述不够清晰，但题目本身可以发现，当x满足条件时，3x+

目录

• 题目要求
• 思路一：小根堆
• Java
• C++
• 思路二：多路归并
• Java
• C++
• Rust
• 总结

题目要求

思路一：小根堆

• 中文题目描述不太清晰，但其实由题目可以发现，当x满足条件时，3x、5x、7x分别也都满足条件。
• 将满足条件的数依次放入优先队列存放用于后续计算，由于每次要取待计算队列中最小的数x，所以定义小根堆：
  • 弹出x，计算3x、5x、7x并入队；
  • 用一个哈希表记录防止重复入队。
• 每次取数（pop）时进行计数，到第k次结束，当前队首即为答案。

Java

• 《学到了》
  • 1L也就是long型的数字1，那么同理1f就是float型，本质上都是相等的1。