Merge pull request #65 from nasyxx/patch-4

Fix #64

Author: kenwoodjw

README.md

@@ -741,33 +741,26 @@ def atoi(s):
     return reduce(lambda num, v: num * 10 + ord(v) - ord('0'), s, 0)
 ```
 ### 29.Given an array of integers
-给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums = [2,7,11,15],target=9 因为 nums[0]+nums[1] = 2+7 =9,所以返回[0,1]
-```python
-class Solution:
-    def twoSum(self,nums,target):
-        """
-        :type nums: List[int]
-        :type target: int
-        :rtype: List[int]
-        """
-        d = {}
-        size = 0
-        while size < len(nums):
-            if target-nums[size] in d:
-                if d[target-nums[size]] <size:
-                    return [d[target-nums[size]],size]
-                else:
-                    d[nums[size]] = size
-                size = size +1
-solution = Solution()
-list = [2,7,11,15]
+给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定`nums = [2, 7, 11, 15]`, `target=9` 因为 `nums[0] + nums[1] = 2 + 7 = 9`,所以返回 `[0, 1]`
+```python
+from typing import List
+
+def two_sum(nums: List[int], target: int) -> List[int]:
+    s = {}
+    for i, n in enumerate(nums):
+        if (target-n) in s:
+            return [s[target-n], i]
+        else:
+            s[n] = i
+
+nums = [2, 7, 11, 15]
 target = 9
-nums = solution.twoSum(list,target)
-print(nums)
+result = two_sum(list_, target)
+print(result)  # [0, 1]
 ```
-给列表中的字典排序：假设有如下list对象，alist=[{"name":"a","age":20},{"name":"b","age":30},{"name":"c","age":25}],将alist中的元素按照age从大到小排序 alist=[{"name":"a","age":20},{"name":"b","age":30},{"name":"c","age":25}]
+给列表中的字典排序：假设有如下 list 对象，`alist = [{"name": "a", "age": 20}, {"name": "b", "age": 30}, {"name": "c", "age": 25}]`, 将alist中的元素按照 age 从大到小排序 `alist_sort = [{"name": "b", "age": 30}, {"name": "c", "age": 25}, {"name": "a", "age": 20}]`
 ```python
-alist_sort = sorted(alist,key=lambda e: e.__getitem__('age'),reverse=True)
+alist_sort = sorted(alist, key=lambda e: e.get("age"), reverse=True)
 ```
 
 ### 30.python代码实现删除一个list里面的重复元素