勤奋玉米

文章
7
资源
0
加入时间
3年1月10天

异或运算--01---arr中,只有一种数出现了K次,其他数都出现了M次异或运算题

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录异或运算题需求:一个数组中有一种数出现K次,其他数都出现了M次,M>1,K异或运算题需求:一个数组中有一种数出现K次,其他数都出现了M次,M>1,K<M.要求:如果这个数出现了K次,返回这个数,如果这个数出现次数不等于K,返回-1额外空间复杂度o(1),时间复杂度o(N)分析1. new1一个32位的数组t2. 把目标数组arr,每一个元素,分解成一个32位的 二进制数,并用数组t,