算法数据结构体系学习：异或运算及其应用.pptx

算法数据结构体系学习班第2节左程云马士兵教育

认识异或运算马士兵教育异或运算：相同为0，不同为1同或运算：相同以1，不同为0能长时间记住的概率接近0%所以，异或运算就记成无进位相加！

认识异或运算马士兵教育异或运算的性质0^N==NN^N==0异或运算满足交换律和结合率上面的两个性质用无进位相加来理解就非常的容易

认识异或运算马士兵教育题目一如何不用额外变量交换两个数

认识异或运算马士兵教育题目二一个数组中有一种数出现了奇数次，其他数都出现了偶数次，怎么找到并打印这种数

认识异或运算马士兵教育题目三怎么把一个int类型的数，提取出最右侧的1来

认识异或运算马士兵教育题目四一个数组中有两种数出现了奇数次，其他数都出现了偶数次，怎么找到并打印这两种数

认识异或运算马士兵教育题目5一个数组中有一种数出现K次，其他数都出现了M次，M1,KM找到，出现了K次的数，要求，额外空间复杂度O(1)，时间复杂度O(N)