HashMap---Two Sum
来源:互联网 发布:浦口行知小学 编辑:程序博客网 时间:2024/06/07 21:54
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are NOT zero-based.
Have you met this question in a real interview? Yes
Example
numbers=[2, 7, 11, 15], target=9
return [1, 2]
Note
You may assume that each input would have exactly one solution
Challenge
Either of the following solutions are acceptable:
O(n) Space, O(nlogn) Time
O(n) Space, O(n) Time
// hash map versionpublic class Solution { /* * @param numbers : An array of Integer * @param target : target = numbers[index1] + numbers[index2] * @return : [index1 + 1, index2 + 1] (index1 < index2) numbers=[2, 7, 11, 15], target=9 return [1, 2] */ //哈希表 public int[] twoSum(int[] numbers, int target) { HashMap<Integer,Integer> map = new HashMap<>();//key 是target-numbers[i] value是数组的索引 for (int i=0; i <= numbers.length; i++) { if (map.get(numbers[i]) != null) { int[] result = {map.get(numbers[i]) + 1, i + 1}; return result; } map.put(target - numbers[i], i); } int[] result = {-1, -1}; return result; }}
0 0
- HashMap---Two Sum
- LeetCode-1-Two-Sum HashMap
- Leetcode ☞ 1. Two Sum ☆ 【Hashmap】
- about Two Sum of leetcode (HashMap)
- 【Leetcode】Two Sum II #Too easy, just review hashmap
- LeetCode 1. Two Sum java solution with HashMap
- leetcode 1. Two Sum两数和(HashMap)
- Two Sum
- Two Sum
- Two Sum
- two sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- android Webview支持input type=file
- 两款MongoDB的可视化管理工具
- Android-Universal-Image-Loader 的使用说明
- 在一个JS文件中引用另一个JS文件 【转】
- 互联网协议入门(一)
- HashMap---Two Sum
- nbtstat 指令详解 及其 如何通过计算机名获取ip实战
- iOS开发 Referer
- java问题定位常用命令
- Git服务器的搭建, 以及Android studio 上克隆git 服务器上的项目
- 检查网络设置
- Tomcat服务器接收Android客户端传输文件代码
- fastJson的使用
- AFNetworking 3.0的使用