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

例26 落单的数Ⅳ

1. 问题描述

给定数组,除了一个数出现一次外,所有数都出现两次,并且所有出现两次的数都挨着,找出出现一次的数。

2. 问题示例

给出nums=[3,3,2,2,4,5,5],返回4,4只出现了一次;给出nums=[2,1,1,3,3],返回2,2只出现了一次。

3. 代码实现

4. 运行结果

输入:[1,1,2,2,3,4,4,5,5]

输出:3