- Python算法指南:程序员经典算法分析与实现
- 李永华
- 151字
- 2021-03-28 12:47:30
例26 落单的数Ⅳ
1. 问题描述
给定数组,除了一个数出现一次外,所有数都出现两次,并且所有出现两次的数都挨着,找出出现一次的数。
2. 问题示例
给出nums=[3,3,2,2,4,5,5],返回4,4只出现了一次;给出nums=[2,1,1,3,3],返回2,2只出现了一次。
3. 代码实现
![](https://epubservercos.yuewen.com/2ECEAD/17035792804285206/epubprivate/OEBPS/Images/Figure-P65_12693.jpg?sign=1739413207-mLDv5AL04BsXOsEf6Gd9OsJDFozCdSTz-0-48df997d9e37129cfa5600e73475992e)
4. 运行结果
输入:[1,1,2,2,3,4,4,5,5]
输出:3
给定数组,除了一个数出现一次外,所有数都出现两次,并且所有出现两次的数都挨着,找出出现一次的数。
给出nums=[3,3,2,2,4,5,5],返回4,4只出现了一次;给出nums=[2,1,1,3,3],返回2,2只出现了一次。
输入:[1,1,2,2,3,4,4,5,5]
输出:3