例24 落单的数Ⅱ

1. 问题描述

给出3n+1个非负整数元素的数组,除其中一个数字之外,其他每个数字均出现三次,找到这个数字。

2. 问题示例

给出[1,1,2,3,3,3,2,2,4,1],返回4。

3. 代码实现

4. 运行结果

输入:[4,6,4,6,3,4,6]

输出:3

输入:[2,1,1,1,1,1,1]

输出:2