在你的星际探索中,你的飞船会遇到各种各样的星球。这些星球由一个整数数组 planets 表示,其中 planets[i] 是第 i 个遇到的星球的编号。你的飞船有一个特殊的设备,可以记录下你遇到的每个星球的频率。 你的任务是,给定星球的数组 planets 和一个整数 k,找出遇到频率前 k 高的星球。你需要按 照星球编号递增 的顺序 返回答案。
示例1
输入
[1,1,1,2,2,3],2
输出
[1,2]
备注:
1 k 的取值范围是 [1, 数组中不相同的星球的个数]题目数据保证答案唯一,换句话说,数组中前 k 个高频星球的集合是唯一的
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param planets int整型一维数组 * @param k int整型 * @return int整型一维数组 */ public int[] topKFrequent (int[] planets, int k) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param planets int整型vector * @param k int整型 * @return int整型vector */ vector
topKFrequent(vector
& planets, int k) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param planets int整型一维数组 # @param k int整型 # @return int整型一维数组 # class Solution: def topKFrequent(self , planets , k ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param planets int整型一维数组 * @param k int整型 * @return int整型一维数组 */ public List
topKFrequent (List
planets, int k) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param planets int整型一维数组 * @param k int整型 * @return int整型一维数组 */ function topKFrequent( planets , k ) { // write code here } module.exports = { topKFrequent : topKFrequent };
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param planets int整型一维数组 # @param k int整型 # @return int整型一维数组 # class Solution: def topKFrequent(self , planets: List[int], k: int) -> List[int]: # write code here
package main import "fmt" /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param planets int整型一维数组 * @param k int整型 * @return int整型一维数组 */ func topKFrequent( planets []int , k int ) []int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param planets int整型一维数组 * @param planetsLen int planets数组长度 * @param k int整型 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ int* topKFrequent(int* planets, int planetsLen, int k, int* returnSize ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param planets int整型一维数组 # @param k int整型 # @return int整型一维数组 # class Solution def topKFrequent(planets, k) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param planets int整型一维数组 * @param k int整型 * @return int整型一维数组 */ def topKFrequent(planets: Array[Int],k: Int): Array[Int] = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param planets int整型一维数组 * @param k int整型 * @return int整型一维数组 */ fun topKFrequent(planets: IntArray,k: Int): IntArray { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param planets int整型一维数组 * @param k int整型 * @return int整型一维数组 */ public int[] topKFrequent (int[] planets, int k) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param planets int整型一维数组 * @param k int整型 * @return int整型一维数组 */ export function topKFrequent(planets: number[], k: number): number[] { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param planets int整型一维数组 * @param k int整型 * @return int整型一维数组 */ func topKFrequent ( _ planets: [Int], _ k: Int) -> [Int] { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param planets int整型一维数组 * @param k int整型 * @return int整型一维数组 */ pub fn topKFrequent(&self, planets: Vec
, k: i32) -> Vec
{ // write code here } }
[1,1,1,2,2,3],2
[1,2]