競プロでのエラー 初心者 配列

Question

N個の整数からなる空ではない配列Aが与えられる。配列には奇数個の要素が含まれ、配列の各要素は、ペアにならない1つの要素を除いて、同じ値を持つ別の要素とペアにすることができます。

N個の整数からなる配列Aが与えられたとき， 対になっていない要素の値を返す関数は？

という問題で以下のように回答したところ

def solution(A):
    t=sorted(A)
    for i in range(0,len(A)-3,2):
        if t[i]!=t[i+1]:
            return A[A.index(t[i])]
    return A[len(A)-1]

2ケースほど通らないです。何がいけないのか教えていただきたいです。

Answer 1

このコードでNGの代表例は [1,2,2]です。[1,2,3,4,5,4,3,2,1]も通りません。

• forを回す回数が1回足らない。探索する配列の要素が残り3の時点で終了してしまいます。

range関数は、第1引数以上第2引数未満の値しかとりません。
なので、例えばrange(0,6,2)が作る集合は[0,2,4]までです。6は含みません。

• forの中で解が見つからなった場合のreturnの式が間違っている。何が間違っているかはよく目を凝らしてみればわかるでしょう。

Comments

[MycoChild]

ありがとうございます。
```
def solution(A):
# write your code in Python 3.6
t=sorted(A)
for i in range(0,len(A)-1,2):
if t[i]!=t[i+1]:
return A[A.index(t[i])]
return A[A.index(t[len(A)-1])]
```

で通りました！

[MycoChild]

あれ、コメントではコード挿入できないのですね

[hope_mucci]

おめでとうございます！
仰る通りコメントではMarkdownは使えません。他の方に参考にしてほしいのであれば通ったコードを本文を編集して追加すると良いでしょう。