> For the complete documentation index, see [llms.txt](https://851958789.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://851958789.gitbook.io/notes/0001_two_sum/slt.md).

# 思路1 利用hash的思想

> Time complexity: O(N) Space complexity: O(N)

由于最后要返回的是索引的数组。用hash的key来存放数组中一个元素的值，而用hash的value来存放那个值得索引。这样就建立了数组元素值对数组元素索引的映射。

这个算法的性能取决于hash find的时间复杂度。本身外层循环是O(N) cpp unordered\_map find()的时间复杂是常量。所以最终的时间复杂度还是O(N)

返回vector的顺序不重要。