Find the unique number

photoelectricism

已于 2022-04-15 15:10:42 修改

阅读量351

点赞数

分类专栏： codewar 文章标签： python

于 2022-04-15 14:59:15 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_41821465/article/details/124194842

版权

codewar 专栏收录该内容

17 篇文章

订阅专栏

这篇博客探讨了如何在包含至少3个数的数组中找到唯一的不同数值。作者提供了两种解决方案：一种是通过对数组排序后检查首尾元素；另一种则是利用迭代器比较前三项并进入循环寻找。这两种方法都考虑了性能，特别是对于大规模数组的处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 at least 3 numbers.

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

我的解决方案：

def find_uniq(arr):
    arr.sort()
    return arr[0] if arr[0]!=arr[1] else arr[-1]

再看看别人的

def find_uniq(arr):
    i = iter(arr)
    a, b, c = next(i), next(i), next(i)
    if a != b:
        return a if b == c else b
    else:
        while c == a:
            c = next(i)
        return c

这个思路很巧妙，先前三个比，如果它们一样，进入while循环之中，如果c==a那就可以一直循环下去，如果不一样，说明那个数字找到了，返回就行。