[Leetcode]Single Number

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

思路：

1. 使用HASH表存储每个数组元素出现的次数

2. 理解按位异或操作的本质原理

int singleNumber(int* nums, int numsSize) {
    int result = 0;
    int i = 0;
    
    for (i = 0; i < numsSize; i ++){
        
        result ^= nums[i];
    }
    
    return result;
}

采用位操作的方式比较精炼。