数组中只出现一次的两个不一样数字

//大体思路:若是是只有一个出现一次的数字的话,直接所有异或求值最终剩下的就是所求,由于,异或的性质就是,a^a=0,a^0=a; 回到本题目,仍是所有进行异或,由于有两个出现一次的数字,因此异或完后剩下的数字就是两个数字异或的值,那么这个数字的 二进制中确定有一个位是1,这也就表示这两个出现一次的数字的二进制表示中此位上是不一样的,咱们能够根据此特色将原数组分开 也就是将这两个数字分到不一样的数
相关文章
相关标签/搜索