异或^操作符（C语言）

一、 简介

1. 异或^操作符：是一个位操作符，针对于二进制位（比特位）的操作。
2. 规则：两个数在同一个二进制位（比特位），相同为0；不同为1。

3. 异或操作符的一些性质：
3.1 任何一个数与自己异或都等于0：

a^a=0;

3.2 任何一个数与0进行异或操作等于它自己：

a^0=a;

3.3 异或运算满足交换律,结合律 :

a^b=b^a;
(a^b)^c=a^(b^c);

二、示例

示例1：

题目要求：交换两个int变量的值，不能使用第三个变量，如a=3，b=5，交换后a=5，b=3；
代码：

int main(void)
{
    int a=3;
    int b=5;
    //第一种方法：数值太大时会溢出
    a=a+b;
    b=a-b;
    a=a-b;
    //第二种方法：
    a=a^b;
    b=a^b; //a^b^b
    a=a^b;//a^b^a^b^b
    return 0;
}

示例2

题目要求：

该题来源于力扣平台，原题地址为：
https://leetcode-cn.com/problems/missing-number-lcci/
代码：

int missingNumber(int* nums, int numsSize)
{
    int target=0;//任何数异或0等于自己本身
    //异或【0，n-1】的数且异或数组所有元素
    for(int i=0;i<numsSize;i++)
    {
        target^=i; 
        target^=nums[i];
    }
    target^=numsSize;//最后不忘异或n
    return target;
}