上QQ阅读APP看书,第一时间看更新
例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
给出3n+1个非负整数元素的数组,除其中一个数字之外,其他每个数字均出现三次,找到这个数字。
给出[1,1,2,3,3,3,2,2,4,1],返回4。
输入:[4,6,4,6,3,4,6]
输出:3
输入:[2,1,1,1,1,1,1]
输出:2