feat: 136.single-number add Python3 implementation (azl397985856#91)

* feat: 136.single-number add Python3 implementation

* update

Author: ybian19

problems/136.single-number.md

@@ -36,7 +36,7 @@ Your algorithm should have a linear runtime complexity. Could you implement it w
 
 ## 代码
 
-* 语言支持：JS，C++
+* 语言支持：JS，C++，Python
 
 JavaScrip Code：
 ```js
@@ -109,6 +109,24 @@ public:
 };
 ```
 
+Python Code:
+
+```python
+class Solution:
+    def singleNumber(self, nums: List[int]) -> int:
+        single_number = 0
+        for num in nums:
+            single_number ^= num
+        return single_number
+
+# 另一种思路：集合是无序不重复的元素集
+# 利用这一特性将列表转化成不包含重复元素的集合
+# 分别对集合和列表进行求和，集合元素之和 x2 减去列表元素之和即为只出现了一次的元素
+class Solution:
+    def singleNumber(self, nums: List[int]) -> int:
+        return 2 * sum(set(nums)) - sum(nums)
+```
+
 ## 延伸
 
 有一个 n 个元素的数组，除了两个数只出现一次外，其余元素都出现两次，让你找出这两个只出现一次的数分别是几，要求时间复杂度为 O(n) 且再开辟的内存空间固定(与 n 无关)。