LeetCode每日算法（一）

LC 题目：只出现一次的数字

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

说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

输入: [2,2,1]
输出: 1
我的代码：

        for (int i = 0; i < nums.Length; i++)
        {
            int temp = nums[i];
            for (int j = 0; j < nums.Length; j++)
            {
                if (temp == nums[j]&&i!=j)
                {
                    break;
                }
                if (temp != nums[j] && j == nums.Length - 1)
                {
                    return temp;
                }
                if(temp == nums[j] && i == j && j == nums.Length - 1)
                {
                    return temp;
                }
            }
        }        
        return 0;

空间复杂度O(1)
时间复杂度O(n^2)
由于一开始不清楚有^=符号
^=:异或
解释：
按位异或的3个特点:
(1) 0^0=0,01=1 0异或任何数＝任何数
(2) 1^0=1,11=0 1异或任何数－任何数取反
(3) 1^1=0,00=0 任何数异或自己＝把自己置0

改版之后有代码如下：

        int ret = 0;
        foreach(int item in nums)
        {
            ret ^= item;
        }
        return ret;

空间复杂度O(1)
时间复杂度O(n)