本文共 620 字，大约阅读时间需要 2 分钟。

每日一题-11-只出现一次的数字

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

说明：

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

示例 1:

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

示例 2:

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

1.引入一个计数变量，并对原来的vector进行排序，然后去遍历整个队列，实现对只出现一次的数字进行查找

class Solution {public:    int singleNumber(vector
   
    & nums) {        int temp = 0;        sort(nums.begin(),nums.end());        int i =0;        for(;i
   

2.利用异或的位运算来实现

(a1⊕a1)⊕(a2⊕a2)⊕⋯⊕(am⊕am)⊕am+1

两个数据相同以后为0，且异或具有交换律和结合律，所以对整个数组进行以后，最后的值就是在元素中只出现了一次的数值

class Solution {public:    int singleNumber(vector
   
    & nums) {        int ret = 0;        for (auto e: nums) ret ^= e;        return ret;    }};
   

转载地址：http://bfamz.baihongyu.com/