输入包含两行,第一行输入包含两个整数n和k,第二行包含n个整数,代表数组arr。
输出所有出现次数大于n/k的数,如果没有这样的数,请输出”-1“。
7 7 1 2 3 1 2 3 4
1 2 3
4 1 1 1 2 3
-1
时间复杂度,额外空间复杂度。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题