题目：

Given an array of integers, every element appears twice except for one. Find that single one.

Note:

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

中文（给定一个整数的数组，每个整数都出现了两次，只有一个出现了一次，找到它  建议不使用额外的内存空间）

思路：利用^运算符  

二元 ^ 运算符是为整型和 bool 类型预定义的。对于整型，^ 将计算操作数的按位“异或”。对于 bool 操作数，^ 将计算操作数的逻辑“异或”；也就是说，当且仅当只有一个操作数为 true 时，结果才为 true。

代码：

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace LeetCode{    class SingleNumberSolution    {        //static void Main()        //{        //    SingleNumberSolution s = new SingleNumberSolution();        //    int[] nums = {1, 1, 2, 3, 3, 4, 4};        //    Console.WriteLine(s.SingleNumber(nums));        //}        public int SingleNumber(int[] nums)        {            int singleNum = nums[0];            for (int i = 1; i < nums.Length; i++)            {                singleNum ^= nums[i];            }            return singleNum;        }    }}