[LeetCode OJ] Single Number

题目地址:https://oj.leetcode.com/problems/single-number/

题意:找出唯一一个不重复2次的数

思路:先做了Single Number2,再来看这道题就太简单了,每一位模拟2进制,进的时候就舍掉。异或操作就行了。

class Solution {
public:
    int singleNumber(int A[], int n) {
        int ans=0;
        for(int i=0;i<n;++i){
            ans^=A[i];
        }
        return ans;
    }
};
点赞