Skip to content

Latest commit

 

History

History

001.TwoSum

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

代码实现

001.TwoSum

解法一:for

由于问题比较简单,直接用两个for循环求和就能得出结果。

解法二:indexOf

思路和解法一相同,首先遍历数组,对于每个值,用目标值减去当前值就得到了另一个值,然后用数组内置方法indexOf判断它在数组中的索引就能得出结果,其效率和解法一相差不多,只是写起来更简便而已。

解法三:Map

思路和解法二相同,只是使用ES6新增的Map结构代替数组直接取值,由于哈希表在查找方面的优越性,解法三比解法二性能更好。