LeetCode-Easy部分标签为HashTable#136 Single Number

原题

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

题目意思

整数数组，除了一个出现一次外，其他都是两次。求这个唯一出现一次的数。

题目分析

首先想到借助哈希表，向哈希表中添加，若已存在移除，最后剩下的唯一元素，即为这个唯一出现一次的数。

代码实现

这个算法能解决这个问题，因为每个数要么出现1次（只有1个出现1次），要么出现2次，所以如果哈希集合中有了这个元素，表示是重复的那个，直接移除掉即可。最后剩下的那个元素便是出现仅1次的。

public static int SingleNumber(int[] nums)
{
HashSet<int> hash = new HashSet<int>();
foreach(int item in nums)
{
if (hash.Contains(item))
hash.Remove(item);
else
hash.Add(item);
}
return hash.Min();

}

位操作算法

异或操作，抵消掉出现2次的元素，仅剩下1个出现1次的元素。

int rslt = nums[0];
for (int i = 1; i < nums.Length;i++ )
{
rslt ^= nums[i];
}
return rslt;

更多参考

LeetCode-Easy部分中标签为HashTable的所有题目