Ryyin的博客

原创 算法设计--找单独的数

有趣的是，除了一个数字之外，所有的数字都恰好出现了两次。现在需要你帮助班长小C快速找到那个拿了独特数字卡片的同学手上的数字是什么。异或操作满足结合律，即(a ^ b) ^ c = a ^ (b ^ c)对于两个相同的数字，异或操作的结果为0。解释：拿到数字 4 的同学是唯一一个没有配对的。异或操作满足交换律，即a ^ b = b ^ a。解释：10 是班级中唯一一个不重复的数字卡片。解释：数字 2 只出现一次，是独特的卡片。如4的二进制是100，5的二进制是101，对于任何数字x，x ^ 0 = x。