Leetcode 136 Single Number

来源:互联网 发布:什么编程语言好找工作 编辑:程序博客网 时间:2024/06/05 00:37

Leetcode 136 Single Number

#include <vector>using namespace std;class Solution {public:    int singleNumber(vector<int>& nums) {        //异或操作,相同元素异或为0,a^b = b^a,a^0 = a;        int single = 0;        for (int i = 0; i < nums.size(); i++){            single ^= nums[i];        }        //for(auto a : nums) single ^= a;//c++11新特性        return single;    }};