异或： 1.二进制运算时，相同为0，不同为1 2.整数自己和自己异或时得0 3.任意整数与0异或时得整数本身 从而实现两变量在无中间变量的情况下的交换（int）： a=a^b; b=a^b; a=a^b; x & -x： 保留二进制数最后一位出现1的位置，其余位置0； 具体证明可用奇偶数分别验证； x&(x-1)： 消除二进制数最后…
一些特殊的位运算
数组中数字出现的次数
前置知识：yvanwzw.top/index.php/2021/03/17/一些特殊的位运算/ 原题1： 来源：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/ 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个…