满意钢笔

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

数组中数字出现的次数(位运算的运用)

背景知识:若x是任意整数, 则有:x^x=0;x^0=x;三道题:一个数组,其中只有一个数只出现一次,其他数字均出现两次,求只出现一次的数答:将所有数异或一遍,最终结果即所求一个数组,其中有两个数只出现一次,其他数字均出现两次,求只出现一次的数答:记只出现一次的数分别为a, b;所有数字异或和的值为a^b!=0;记a^b的二进制表示在inx位上为1;数组中在inx...