工作日，周二了，好困啊，好困啊，好困啊，来，今天和车神哥一起来提升自己的Python编程和面试能力吧，刷天梯~
以下为我的天梯积分规则：
每日至少一题：一题积分+10分
若多做了一题，则当日积分+20分（+10+10）
若做了三道以上，则从第三题开始算+20分（如：做了三道题则积分-10+10+20=40；做了四道题则积分–10+10+20+20=60）
初始分为100分
若差一天没做题，则扣积分-10分（周六、周日除外注：休息）
坚持！！！
初级算法
刷题目录
数组
题干
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例1：
输入: [2,2,1]
输出: 1
示例2：
输入: [4,1,2,1,2]
输出: 4
分析：
感觉今天的算法题还是较为简单的，但也不能轻视。
基本的想法是，先对原数组做排序，再依次比较看是否有相同的，如果遍历一遍和所有的都不相同，那么就输出此值，虽然从时间复杂度上来看会很复杂，会很慢，先试试看。
class Solution: def singleNumber(self, nums: List[int]) -> int: n = len(nums) # 遍历每一次比较看是否相同，不同则输出 su1 = 0 su2 = 0 for i in range(n): su1 = 0 su2 = 0 for j in range(n): if nums[i] == nums[j]: su1 += 1 else: su2 += 1 if su2 == n-1: return nums[i]
场面极其惨，果不其然的超出了时间，唉，再想其他方法~
然后，是否可以使用count（），来查看数组中的数的个数，如果个数为1，则输出此值。
再来：
class Solution: def singleNumber(self, nums: List[int]) -> int: n = len(nums) nums.sort() for i in range(n): if nums.count(nums[i]) == 1: return nums[i]
成功了!!!
可是，感觉差那么一点就会超时~
这个反应时常，已经不具备排名的资格了（o(╥﹏╥)o）
不过下面的内存消耗还挺好的~
当我取消了先排序操作后，速度有亿点点提高
class Solution: def singleNumber(self, nums: List[int]) -> int: n = len(nums) for i in range(n): if nums.count(nums[i]) == 1: return nums[i]
很是气人，咱们再提升一下
先回到题干中看，只有一个数出现了一次，其他数字都出现了2次，让我们求这个只出现一次的数字。
那我们再使用位运算来试试看，之前的想法都太局限了
这题使用位运算是最容易解决的，关于位运算有下面几个规律
相同为0，不同为1，异或思想
我们只需要把所有的数字都异或一遍，最终的结果就是我们要求的那个数字。来看下代码：
class Solution: def singleNumber(self, nums: List[int]) -> int: n = len(nums) r = 0 for i in range(n): r ^= nums[i] return r
速度是提升了很多很多倍，但是内存消耗没有上面的表现好
咱们这次上了前面去，哈哈哈
