摘要： 前置知识：二进制、按位与`&`、按位异或`^`、左移`按位异或的本质是二进制下不进位的加法，也就是对于每一位将值相加再直接对 \(2\) 取模。由于^和+有相同之处，考虑什么时候两者不同，很明显是二进制下需要进位的时候，那么什么时候需要进位呢？枚举可知，只有两个数该位都为 \(1\) 是该位需要进位 阅读全文