leetcode-136 100%submissions

第一百三十六题：(自愧不如)网上借鉴

1.边界情况:

给定数组大小为1。

2.思路:

    用到了数学上的异或的两个规则，a^b = b^a ,a^0 = a。

如例题：[4,1,2,1,2]

假设结果为 x

x = 4^1^2^1^2，根据交换律(a^b = b^a)明显x = 4^1^1^2^ = 4

所以只需遍历一遍数组即可计算出结果

实质上就是 计算 a = 4^1 b, = a^2, x = b^1。

 

    int singleNumber(vector<int>& nums) {
        	int elem = 0;
	for (int i = 0; i < nums.size(); i++) {
		elem = elem ^ nums[i];
		cout << elem << " ";
	}

	return elem;
    }