1 Two sum
2017-07-10 21:22
113 查看
1 Two sum
所用语言:java题目:
即给定整型数组,返回数组中和为目标值的两个元素的索引。
方法1:Brute force
1. 两层循环遍历数组,两两求和,如果得到target value,停止搜索,直接return相应值即可。
2. 缺点:时间复杂度为O(n^2),用时50ms,虽然也accepted但是耗时过长。
方法2:哈希表
1. 采用HashMap,其中数组值为key,value为索引。
2. 判断数组中是否存在target-number[i]的元素,如果存在,直接返回该元素的索引号。
3. 注意判断数组是否为空,且长度是否超过2.
4. 该算法复杂度为O(n),耗时7ms.
相关文章推荐
- 【LeetCode】C# 1、Two Sum
- leetcode-Two Sum
- LeetCode-Two Sum
- Array-Two Sum
- python刷题笔记1--Two Sum
- leetcode 1.Two Sum
- Two Sum
- [DP]1.two sum
- Two Sum
- LeetCode刷题:第1题Two Sum
- LeetCode笔记-A1-Two Sum
- 【LeetCode-数组篇】 1 Two Sum
- LeetCode Online Judge 题目C# 练习 - Two Sum
- Two Sum
- leetcode--Two Sum
- Leetcode习题: Two Sum
- LeetCode (1) Two Sum (15)Three sum (16)Three sum closest (17)Four sum
- Two Sum
- 【Leetcode】Two Sum
- [LeetCode]Two Sum