龙空技术网

Python:初级算法第五题:找出唯一一个只出现一次的数字

千锋IT教育 293

前言:

现时大家对“python找唯一数”都比较讲究,你们都想要了解一些“python找唯一数”的相关资讯。那么小编在网摘上搜集了一些关于“python找唯一数””的相关文章,希望小伙伴们能喜欢,你们一起来了解一下吧!

Python:初级算法第五题: 找出唯一一个只出现一次的数字

题目分析

因为题目不是很长,这里把题目贴出来:

题目意思很简单,即找出唯一一个只出现过一次的数字。

参考答案

这个题目首先我们要审清楚题干,题目明确说明了这个列表里只会有一个数字出现一次,因为多个的情况我们不用考虑。对于这种找次数或者是找重复数字的,或者说是针对数字列表进行一些操作的,我们要有一个思维,即先想下排序是否对解题有所帮助。显然这个题目是有的。

因为这个只有一个数字只会出现一次,所以,当列表已经排好序之后,只要找到第一个符合它的下一个数字与它不相等的数字即可。题目要求时间复杂度为线性,而排序时间复杂度为 O(logN),再循环一遍的时间复杂度为 O(N),所以总体上时间复杂度是满足题目要求的。

参考代码如下:

标签: #python找唯一数