Python算法指南:程序员经典算法分析与实现
上QQ阅读APP看书,第一时间看更新

例23 落单的数Ⅰ

1. 问题描述

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

2. 问题示例

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

3. 代码实现

4. 运行结果

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

输出:3

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

输出:2