题目：
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
给一个数列，数列里出了一个单独的数其余的数都出现了两次，找出这个单独的数，用最节约时间内存的方式完成
思路：
找一个数用最快的方式在数列里找到我首先想到的就是二分查找（当然可能还有别的方式）。
所以我想用二分查找的方式找到这个单独的数，但是二分查找基于数列有序的时候，所以首先把数列快速排序（本想写个快排，但是懒，直接用sort了）
对于排序好的数列我想到的是可以找到中间的数，然后看它是不是和左右相等，来判断单独的数在中间的左边还是右边。
首先整个数列的长度必然是奇数个（因为只要一个单独数），所以我使用ln = len(b)//2就可以找到中间的数的下标，这样它就把数列分成相等长度的两部分：
这里就出现了两种情况：1是左右两边的片段长度都是奇数，2是左右两边的片段长度都是偶数
1，当都为奇数时：
如果中间数和左边相等，那么其右边必然为奇数个数的序列，那么单独数必然在右边
eg：[-1,-1,0,0,1,1，2]
如果总件数和右边相等，那么其左边必然为奇数个数的序列，那么单独数必然在左边
eg：[-2,-1,-1,0,0,1,1]
2，当都为偶数时：
如果中间数和左边相等，那么其右边必然为偶数个数的序列（没有单独数），那么单独数必然在左边
eg：[-1,0,0,1,1]
如果中间数和右边相等，那么其左边必然为偶数个数的序列（没有单独数），那么单独数必然在右边
eg：[-1,-1,0,0,1]
共同的，如果中间数和左右都不相等，那么就是单独数了
根据这个用循环或者迭代就可以找到单独数，注意的是判断跳出条件，当找到中间数或数列只有一个数的时候就可以跳出了
结果：
class Solution(object):
def singleNumber(nums):
"""
:type nums: List[int]
:rtype: int
"""
b = sorted(nums)
while True:
# 中间下标
ln = len(b)//2
# 如果只剩下一个值
if ln == 0:
return b[0]
# 判断奇数偶数
if ln % 2 == 0: # 偶数
if b[ln] == b[ln+1]:
b = b[ln+2:]
elif b[ln] == b[ln-1]:
b = b[:ln-1]
else:
return b[ln]
else: # 奇数
if b[ln] == b[ln+1]:
b = b[:ln]
elif b[ln] == b[ln-1]:
b = b[ln+1:]
else:
return b[ln]
