Top 100 Liked Questions (1)

1. Two Sum

题目描述

若直接穷举遍历时间复杂度为$O(n^2)$，考虑使用$O(n)$空间换时间，用hashmap将array的value存储为key，value值为index，hashmap查找时间复杂度为$O(1)​$