首页 > 试题广场 >

在其它数都出现k次的数组中找到只出现一次的数

[编程题]在其它数都出现k次的数组中找到只出现一次的数
  • 热度指数:1201 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给定一个整型数组arr和一个大于1的整数k。已知arr中只有1个数出现了一次,其他的数出现k次,请返回出现了1次的数。

输入描述:
输入包含两行,第一行包含两个整数n和k,1<=n<=105,1 < k <= 100,n代表数组arr的长度,第二行n个整数,代表数组arr,数组arr中每个数都是32位整数。


输出描述:
输出一个整数,代表唯一出现1次的数。
示例1

输入

7 3
5 4 1 1 5 1 5

输出

4

备注:
时间复杂度,额外空间复杂度