奇数/偶数のリストのパリティ外れ値を見つける

Question

私は、奇数の整数のリストで偶数の整数を見つけようとしています。しかし、奇数の整数のリストの長さが偶数であれば、偶数の整数ではなくリストの最初の数を返します。どんな助けもありがとうございます。以下のコード：以下

even = [2, 4, 6, 8, 10, 12, 14, 2091] #2091 is the outlier and len(x) = 8 
    odd = [1, 3, 5, 7, 9, 11, 13, 4720] #4720 is the outlier and len(x) = 8 

def find_outlier(x): 
    # Determine if list is even and length of list is odd 
    if sum(x) % 2 != 0 and len(x) % 2 != 0: 
     for x in x: 
      if x % 2 != 0: 
       return x 
    # Determine if list is even and length of list is even 
    elif sum(x) % 2 != 0 and len(x) % 2 == 0: 
     for x in x: 
      if x % 2 != 0: 
       return x 
    # Determine if list is odd and length of list is odd 
    elif sum(x) % 2 == 0 and len(x) % 2 != 0: 
     for x in x: 
      if x % 2 == 0: 
       return x 
    # Determine if list is odd and length of list is even (PROBLEM) 
    elif sum(x) % 2 == 0 and len(x) % 2 == 0: 
     for x in x: 
      if x % 2 == 0: 
       return x 

print (find_outlier(even)) 
print (find_outlier(odd)) 

ドミトリの溶液から再フォーマットの問題に対する正しい解決策です：

def find_outlier(x): 
    odd = [i for i in x if i % 2 != 0] 
    even = [i for i in x if i % 2 == 0] 
    return odd[0] if len(odd) < len(even) else even[0] 

Answer 1

問題は、リストは主にオッズであるかどうかを判断するためにそれを使用しようとしてリストを加算されていますまたはevens。これはうまくいかないが、リストの項目の数に基づいてオッズの合計が偶数または奇数になるため、これは機能しません。

代わりに、リスト内の最後の奇数と奇数を追跡し、複数の型を見たことがあるかどうかを確認してください。そして、あなたが2つのエヴェンスか2つのオッズを持っているとすぐに、アウトライアーがもう1つであると仮定することができます。

また、各IF節でsum（）とlen（）を使用すると、複数回実行しているため、非常に非効率的になります。

Answer 2

なぜ全長が気になりますか？はるかに簡単な解決法です：

def find_outliner(a): 
    if a[0] % 2 != a[1] % 2: 
     return a[0] if a[2] % 2 == a[1] % 2 else a[1] 
    for i in a: 
     if i % 2 != a[0] % 2: 
      return i 

どのように動作しますか？

1. 秒あれば（間違った第三に基づいている要素をチェック、最初の2つの要素が異なるパリティをお持ちの場合はそうでない場合は、問題が
2. をあまり意味がない、リスト内に少なくとも三つの要素があるはずですし、最初の2つの要素が同じパリティを持つ場合は、最初の要素（と2番目の要素）のパリティが同じであることを意味します。リストの正しいパリティしたがって、パリティが異なるエレメントが、我々が探しているものです。

Answer 3

2つのリストのevensとoddsを収集し、次に小さいリストを使用します。

def find_outlier(x): 
    evenodd = [], [] 
    for v in x: 
     evenodd[v & 1].append(v) 
    return min(evenodd, key=len)[0] 

デモ：

>>> for x in [2, 4, 6, 8, 10, 12, 14, 2091], [1, 3, 5, 7, 9, 11, 13, 4720]: 
     print(find_outlier(x)) 

2091 
4720