![Python算法指南:程序员经典算法分析与实现](https://wfqqreader-1252317822.image.myqcloud.com/cover/208/31476208/b_31476208.jpg)
上QQ阅读APP看书,第一时间看更新
例24 落单的数Ⅱ
1. 问题描述
给出3n+1个非负整数元素的数组,除其中一个数字之外,其他每个数字均出现三次,找到这个数字。
2. 问题示例
给出[1,1,2,3,3,3,2,2,4,1],返回4。
3. 代码实现
![](https://epubservercos.yuewen.com/2ECEAD/17035792804285206/epubprivate/OEBPS/Images/Figure-P61_12692.jpg?sign=1738886278-3sp4kMrrTHjEMk5RP3mCLeIBTWBt2EYi-0-fc5152a7730737005e1b6d47678da725)
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