LeetCode笔记--数组（1）

Two Sum--easy

给定一个整数数组，需要返回 相加的和 是给定值 的两个元素 的索引。

这是做的第一道题，很基础，但也暴露了不少问题。

1.拼写错误。这种低级错误真的是......不能再犯了。

2.写了两个for循环，结果导致元素下标重复出现，如题目的输入，就会得到[0,1,1,0]两次重复的结果

   

   之后将j的起始改成了i+1，避免重复。

   这里还出现一个小问题是对range函数不够了解，range的取值范围是左闭右开的区间，右边的值是取不到的。

3.逻辑和语法都改好之后，能得到正确的结果，整个过程的思路就是用i和j两个变量遍历整个列表，找到两个元素的索引值。但是仍然不能通过，因为速度太慢了。

   

4.最后参考别人的思路，终于通过了。只用了一个for循环，整体精简了很多。其中，用到了index方法，str.index(string)用于判断string是否存在str中，若存在，则返回string字符串开始的索引位置，若不存在则报一个异常。