等不到的口琴

摘要： 找出数组中出现了奇数次的两个数 题目描述 一个数组中有两种数出现了奇数次，其他数都出现了偶数次，怎么找到并打印这两种数 题目思路: 思路:对数组所有的数进行异或运算,偶数个数的数异或结果为0,将这两个要找的数标记为A、B,也就是最终结果为A、B异或的结果,此时取出右边第一个1,A、B在此位置的值不相 阅读全文

摘要： 提取一个int类型数最右侧的1 算法描述 把一个int类型的数，提取出最右侧的1来,例如: 6 对应的二进制位 0000 0110,那么取出来的应该是0000 0010 算法思路 对原数0000 0110取反,将原数右侧1右边的0位全变成了1(1111 1001), 这时候如果加1,会产生进位到原数 阅读全文