Stick

算法描述：奇数个正整数，每次都可以任意取出两个相等的数，求最后剩余的数是多少？

eg: 5,9,5,10,10 最后剩余的数是9



^表示亦或运算，例如：1^1=0，0^0=0，1^0=1，0^1=1

即两个相同的数亦或^得0，0与其余的数亦或得那个数本身，C语言在计算机中采用补码表示，这里都是正整数，原码补码一样，例如5=0101（前面的0就省略了，比如32机器中int应该占32位），9=1001

0101 =5

xor 1001 =9 0101

—————— 1001

1100 =12 ======》 0101

xor 0101 =5 ——————

___________ 1001 =9

1001 =9

可以看出只要存在两个相等的数，就会亦或出0，然后再与另外的数亦或，即为最后剩余的数。