（Python）LeetCode 1：两数之和

 知识点：

第一题比较简单，主要考察了Python中列表的相关操作，这里对Python的列表进行回顾：

列表是最常用的Python数据类型，它可以作为一个方括号内的逗号分隔值出现。列表的数据项不需要具有相同的类型，创建一个列表，只要把逗号分隔的不同的数据项使用方括号括起来即可。

list1 = ['physics', 'chemistry', 1997, 2000]
list2 = [1, 2, 3, 4, 5 ]
list3 = ["a", "b", "c", "d"]

与字符串的索引一样，列表索引从0开始。列表可以进行截取、组合等。

list = []          ## 空列表
list.append('apple')   ## 使用 append() 添加元素
list.append('banana')
print list

# 输出

['apple','banana']

可以使用 del 语句来删除列表的元素。

list1 = ['physics', 'chemistry', 1997, 2000]

print list1
del list1[2]
print "After deleting value at index 2 : "
print list1

# 输出
['physics', 'chemistry', 1997, 2000]
After deleting value at index 2 :
['physics', 'chemistry', 2000]

Python 的列表截取实例如下：

>>>L = ['apple', 'banana', 'watermelon']
>>> L[2]         # 读取下标为2的元素（即第三个元素）
'watermelon'
>>> L[-2]        # 读取倒数第二个元素
'banana'
>>> L[1:]        # 读取从下标为1到最后的所有元素
['banana', 'watermelon']
>>>

Python中 列表 相关的函数

序号	函数
1	cmp(list1, list2) 比较两个列表的元素
2	len(list) 列表元素个数
3	max(list) 返回列表元素最大值
4	min(list) 返回列表元素最小值
5	list(seq) 将元组转换为列表

Python中 列表 相关的方法

1	list.append(obj) 在列表末尾添加新的对象
2	list.count(obj) 统计某个元素在列表中出现的次数
3	list.extend(seq) 在列表末尾一次性追加另一个序列中的多个值（用新列表扩展原来的列表）
4	list.index(obj) 从列表中找出某个值第一个匹配项的索引位置
5	list.insert(index, obj) 将对象插入列表
6	list.pop([index=-1]) 移除列表中的一个元素（默认最后一个元素），并且返回该元素的值
7	list.remove(obj) 移除列表中某个值的第一个匹配项
8	list.reverse() 反向列表中元素
9	list.sort(cmp=None, key=None, reverse=False) 对原列表进行排序

题目：

问题分析：

实际上就是列列表进行一个遍历，比较列表中是否存在两个元素相加等于目标值。

实现代码：

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        List = []
        for i in range(len(nums)-1):
            j=i+1
            while(j<len(nums)):
                if (nums[i] + nums[j]) == target:
                    List.append(i)
                    List.append(j)
                    return List
                j = j + 1

关于LeetCode的解题方法 欢迎大家一起讨论~