[LeetCode] Single Number

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

给出一个整数数组，数组里的元素除了一个只出现一次之外，其它元素均出现两次，求得并返回只出现一次的元素。
范例： [1,2,3,1,3,] -> 返回 2

思路： 其它元素均出现两次，只有一个元素只出现一次，要求返回这个只出现一次的元素。我们可以想到位操作异或，异或的特性为：相同为0，不同为1。对整个数组异或遍历一次，凡是出现两次的数，因为两个相同的数异或等于0 ，因此最后得到的结果即为只出现一次的数。

int singleNumber(int* nums, int numsSize)
 {
    int order = 0;
    int value = 0;

    while(order < numsSize)
    {
        value ^= nums[order++];
    }

    return value;
}