一组数中有两个出现奇数次的数,其他数出现偶数次,求这两个出现奇数次的数

img


请问15-17行和19-25行是什么意思啊?看了一半天不明白什么意思

异或运算就是如果两个数不一样为1.一样为0
15到17行就是为了确定,两个出现奇次的数某一位不一样的位,出现偶次的数异或后都消去也是0了,只有奇次才可为1,具体要区分哪两个,就靠这个位是否为1来确定。