单身狗II

完美数II

单身狗

L.sort() for i in range(0,len(L),2): &nbsp;&nbsp;&nbsp; if i==len(L)-1: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; print L[i] &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; break &nbsp;&nbsp;&nbsp; elif i==0 : &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if L[i]!=L[i+1]: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; print L[i] &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; break &nbsp;&nbsp;&nbsp; elif L[i]!=L[i+1]: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; print L[i] &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; break

一般解法 简单题

<pre style="background-color:#2b2b2b;color:#a9b7c6;font-family:'宋体';font-size:10.5pt;"># L = [1, 1, 4, 4, 3, 5, 5]
L.sort() # 先对列表排序
for i in range(0, len(L), 2): # 跳过一个再遍历，因为恩爱狗肯定是一对一样的
 if i &lt; len(L)-1: # 对每个遍历数和它下一个数判断是否相同，相同就是恩爱，否则就是单身
 if L[i] != L[i+1]:
 print(L[i])
 break
 else:
 print(L[i]) # 这是当排序后单身狗刚好在最后一位时的特殊情况，当遍历到最后一个时，肯定就是单身狗了
</pre>

内存溢出(提示:代码运行时占用的内存过大（可能因为生成超大的列表、字典等变量），建议保证代码使用内存不超过500MB。
你可先在在线编程模块测试自己的代码)!

AC，题目不难

<pre style="font-family: &quot;DejaVu Sans Mono&quot;; font-size: 27pt;">dic = {}
for l in L:
 dic[l] = dic.get(l,0)+1
else:
 for x in dic.keys():
 if dic[x]%2 == 1:
 print x</pre>

dic = {}
for l in L:
    dic[l] = dic.get(l,0)+1
else:
    for x in dic.keys():
        if dic[x]%2 == 1:
            print(x)
一样提示有问题

使用字典的解法

<pre class="prettyprint lang-py linenums">rsl = 0
for value in L:
 rsl = rsl ^ value
print rsl</pre>

异或就可以了

在python 3中要先from functools import reduce

经典，然而一直弄不大清楚 ^ 运算符的计算，要用二进制

一行

for x in L:     if x.count(x) == &#x27;1&#x27;:         print(&#x27;x&#x27;)

测试可以啊

for item in L: &nbsp; &nbsp; if L.count(item) == 1: &nbsp; &nbsp; &nbsp; &nbsp; print item

L = [1, 1, 3, 4, 4, 5, 5] l = set(L) for item in l: &nbsp; &nbsp; print item &nbsp; &nbsp; if L.count(item) == 1: &nbsp; &nbsp; &nbsp; &nbsp; print item

咋还是不行s=''.join([str(i) for i in L])for i in set(s): 	if s.count(i)%2==1: 		print int(i)

s=''.join([str(i) for i in L]) for i in s: 	if s.count(i)==1: 		print int(i)

第136题：单身狗

又是字符串

欧拉函数2

滑雪比赛

编码问题