Task : Find value that occurs in odd number of elements.
方法一：使用 XOR 的簡易方式
```python
def solutionByXOR(A):
result = 0
for number in (A):
result ^= number
return result
```
方法二：使用 groupby 的簡易方式
```python
def solutionByGroup(A):
for k, v in groupby(sorted(A)):
if(len(list(v)) == 1):
return k
return 0
```
方法三：使用排序後兩兩比較的檢查方式
```python
def solutionByLoop(A):
if(len(A) == 1):
return A[0]
else:
sortedList = sorted(A)
count = len(sortedList) - 1
for i in range(0, count, 2):
if sortedList[i] != sortedList[i+1]:
return sortedList[i]
return sortedList[count]
```
完整練習題 source code 請參閱：github
沒有留言:
張貼留言