leet136.只出现一次的数

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1
示例 2:

输入: [4,1,2,1,2]
输出: 4

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/single-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

拓展：异或操作

a⊕b = (¬a ∧ b) ∨ (a ∧¬b)

如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。

异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位，所以异或常被认作不进位加法。

/**
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
*/
#include <stdio.h>
/**
分析:线性时间且无额外空间：

一、先排序再处理：时间复杂度空间复杂度无法满足要求
二、异或
相同的两个数异或之后，结果为 0。

任何数与0异或运算，其结果不变。

异或运算支持结合律。
*/
int singleNumber(int* nums, int numsSize){
    int tmp = 0;
    for(int i =0; i< numsSize;++i){
        tmp ^= nums[i];
    }
    return tmp;
}
int main(void){
    int arr[3] = {1,2,1};
    int len = 3;
    int result = singleNumber(arr,len);
    printf("%d",result);
return 0;
}