数据结构与算法4-异或深入理解

异或运算的性质

异或运算就记成无进位相加
0^N == N N^N == 0
异或运算满足交换律和结合率
上面的两个性质用无进位相加来理解就非常的容易

题目一

如何不用额外变量交换两个数

题目二

一个数组中有一种数出现了奇数次,其他数都出现了偶数次,怎么找到并打印这种数

题目三

怎么把一个int类型的数,提取出最右侧的1来

题目四

一个数组中有两种数出现了奇数次,其他数都出现了偶数次,怎么找到并打印这两种数

阅读 75

推荐阅读