LeetCode笔记--数组(1)

Two Sum--easy

LeetCode笔记--数组(1)

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

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

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

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

   LeetCode笔记--数组(1)

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

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

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

   LeetCode笔记--数组(1)

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

LeetCode笔记--数组(1)