[codewars][Python] Find the unique number

最新推荐文章于 2024-07-06 15:00:00 发布

尉迟海棠

最新推荐文章于 2024-07-06 15:00:00 发布

阅读量407

点赞数

分类专栏： codewars

本文链接：https://blog.csdn.net/GYK0812/article/details/102584132

版权

这是一篇关于如何在Python中找到数组中唯一不重复元素的博客。题目描述要求从包含多个重复数字的数组中找出那个独特的数字，且考虑到性能优化，因为测试用例可能包含大型数组。解决方案包括使用集合的去重特性以及利用count()方法来找出不重复的元素。

摘要由CSDN通过智能技术生成

题目：找出列表中唯一一个不重复的元素

There is an array with some numbers. All numbers are equal except for one. Try to find it!
find_uniq([ 1, 1, 1, 2, 1, 1 ]) == 2
find_uniq([ 0, 0, 0.55, 0, 0 ]) == 0.55
It’s guaranteed that array contains more than 3 numbers.

The tests contain some very huge arrays, so think about performance.

My code:

def find_uniq(arr):
    # your code here
    length = len(arr)
    for i in range(1,length-1):
        if arr[i] != arr[i-1] and arr[i] != arr[i+1]:   #将元素与相邻的两个元素比较，是否相同
            return arr[i]
        elif arr[i] != arr[i-1] and arr[i] == arr[i+1]:  #不同的元素在列表开头
            return arr[i-1]
        elif arr[i] == arr[i-1] and arr[i] != arr[i+1]:   #不同的元素在列表结尾
            return arr[i+1]
        else:
            pass