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

题目

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4

解析

运算，得到结果。

a^b^a = b

class Solution {
   public:    int singleNumber(vector
   
    & nums) {
           int res=0;        for(auto num:nums){
               res^=num;            // cout<
    
     <<" ";        }        return res;    }};
    
   

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