Find The Parity Outlier 练习源码

最新推荐文章于 2021-11-23 14:39:38 发布

原创最新推荐文章于 2021-11-23 14:39:38 发布 · 384 阅读

0 ·

CC 4.0 BY-SA版权

Python学习专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种算法，用于从几乎全为偶数的数组中找到唯一的奇数，或者从几乎全为奇数的数组中找到唯一的偶数。通过分析数组中连续元素的奇偶性，该算法能有效地识别并返回这个特殊的‘离群者’。

You are given an array (which will have a length of at least 3, but could be very large) containing integers. The array is either entirely comprised of odd integers or entirely comprised of even integers except for a single integer N. Write a method that takes the array as an argument and returns this “outlier” N.
从一组偶数里面找出唯一的一个奇数，或从一组奇数里面找出唯一的一个偶数。

源码：

def find_outlier(integers):
    for i in range(len(integers)-1):
        if integers[i]%2 != integers[i+1]%2:
            if integers[i-1]%2 == integers[i+1]%2:
                return integers[i]
            else:
                return integers[i+1]