【Leetcode】只出现一次的数字(异或中的骚操作)异或中的骚操作
异或中的骚操作今日刷LeetCode发现了只出现一次的数字的系列题,并且深深领会到异或中的骚操作,接下来介绍一些说完让你眼前一亮的操作首先异或的基础介绍什么是异或操作,简单来说就是相同为0,不同为1,更好记忆的方法是不进位+运算,举个简单的栗子:6^7=1所以不难得到:0^N=N,N^N=0异或操作是满足结合律和交换律的,即多个数即异或结果和顺序无关不需要额外空间的互换值maybe交换两个数的值是我们最开始接触过的代码,很简单,用一个额外变量 int a = 1,b = 2,temp;