137. Single Number II（C++）

题目：

Given an array of integers, every element appears three times except for one, which appears exactly once. Find that single one.

Note:

Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

翻译：

给定一个整数数组，每个元素出现三次，除了一个，它只出现一次。 找到这单独的一个。

注意：

您的算法应具有线性运行时复杂性。 你能实现它，而不使用额外的内存。

思路：

设置mask用来比对每一位上的数是否出现多余1，一步步还原只有一个的那个数。

解答：