题136

题目

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

c#

思路

位运算

程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 and 11的结果就是2，它是二进制对应位进行逻辑运算的结果(0表示False，1表示True，空位都当0处理)。

直接让数组中元素与0做位运算。

public class Solution {
    public int SingleNumber(int[] nums) {
        int temp=0;
        for(int i=0;i<nums.Length;i++)
        {
            temp=temp^nums[i];
        }
      return temp;
    }
}