醉熏花瓣

文章
5
资源
0
加入时间
2年10月21天

在其它数都出现k次的数组中找到只出现一次的数题目:思路:代码:

题目:给定一个整形数组arr和一个大于1的整数k。已知arr中只有1个数出现了1次,其他的数都出现了k次,请返回只出现1次的数。思路:根据该题的数组中很多数出现了k次只有一个数出现了1次。可以采用如下的步骤解决此题。将数组中所有的数都转换为k进制的形式。所有的数依次相加取余。最终的结果为只出现一次的数。为何将所有的数相加并取余后得到的结果就是只出现1次的书。设x为出现了