题目：

Given an array of integers, every element appearstwiceexcept for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

提示：

此题的主要是利用异或运算（xor）的特性：不同的输出1，相同的输出0。

例如：101 ^ 101 = 000， 111 ^ 000 = 111。

代码：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        vector<int>::iterator it;
        int result = 0;
        for (it = nums.begin(); it < nums.end(); ++it) {
            result ^= (*it);
        }
        return result;
    }
};

优质内容筛选与推荐>>
1、VPN软件连接 721错误时的解决方法
2、《软件工程综合实践专题》
3、oracle--oracle18C DG搭建（五）
4、Python 基础 - 常用数值类型（int float bool）
5、windows下python虚拟环境virtualenv安装和使用

0 │ 收藏 │ 举报

题目：

提示：

代码：

朋友将在看一看看到

分享想法到看一看