C语言算法-只出现一次的数字

1 题目

2 代码

int singleNumber(int nums[], int size) {
    int result = 0;
    for (int i = 0; i < size; i++) {
        result ^= nums[i];
    }
    return result;
}

3 解析

涉及的知识：
异或运算

1 整数的异或运算是在二进制状态下进行的
2 异或运算有结合律和交换律。
3 恒等律：存在一个值，称为“零值”（通常是 0），使得对于任意操作数 a，满足 a ^ 0 = a
4 自反性（Self-inverse）： 对于任意操作数 a，存在一个值，称为“自反值”（通常是 a 本身），使得 a ^ a = 0
5 奇数次异或运算后的结果等于该数与1的异或运算

具体算法如下：

1 初始化一个变量 result 为 0。
2 对数组中的每个元素执行异或运算，将结果保存在 result 中。
3 最终的 result 就是只出现一次的元素。
这是因为数组中每个元素都出现两次，所以相同的元素经过异或运算会抵消，而最终留下的就是只出现一次的元素。