- Python算法指南:程序员经典算法分析与实现
- 李永华
- 136字
- 2021-03-28 12:47:29
例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