题目描述

题目描述

思路

本题采用异或运算。可以把数组分成两部分：一部分是出现两次的数字；另一部分是出现一次的数字。

这样，出现两次的数字的异或运算结果是0. 再和出现一次的数字进行异或运算，得到的就是出现一次的数字，就是我们想要的结果。

代码

int singleNumber(int* A, int n) {
        // write code here
        int ret = 0;
        for(int i = 0; i < n; i++) {
            ret ^= A[i];
        }
        return ret;
}