问题 H: 只出现一次的数字II

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:16 解决:6

题目描述

给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

输入

第一行n,第二行n个数字

输出

输出那个数字

样例输入 复制

4
2 2 3 2

样例输出 复制

3

提示

1 <= nums.length <= 3 * 104
-231 <= nums[i] <= 231 - 1
nums 中,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次。


此题有多种位运算的解法。