1 Two sum

1 Two sum 所用语言：java 题目： 即给定整型数组，返回数组中和为目标值的两个元素的索引。 方法1：Brute force 1. 两层循环遍历数组，两两求和，如果得到target value，停止搜索，直接return相应值即可。 2. 缺点：时间复杂度为O(n^2),用时50ms，虽然也accepted但是耗时过长。 方法2：哈希表 1. 采用HashMap，其中数组值为key，va

>>阅读原文<<