力扣 136. 只出现一次的数字

🔗 leetcode.cn/problems/si…

题目

• 给一个数组，只有一个数字出现过一次，其他数据都出现过两次
• 返回只出现过一次的数字

思路

• xor 所有元素可以找到只出现过一次的数字

代码

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int ans = nums[0];
        for (int i = 1; i < nums.size(); i++) {
            ans ^= nums[i];
        }
        return ans;
        
    }
};