[LeetCode][Java] Two Sum
来源:互联网 发布:轻淘客和淘宝联盟区别 编辑:程序博客网 时间:2024/06/04 23:33
题目:
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.
You may assume that each input would have exactly one solution.
Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
题意:
给定一个数组,挑出两个数,他们的和为目标值,返回这两个数在数组中的标号,并且保证index1 比index2 小。
假设一只有组解满足条件。注意返回的结果(index1 和index2)都不是从0 开始的。
算法分析:
利用HashMap,键(Key)存储数组中的数字值,值(value)存储该数字值的在数组中的标号.
假设先将两个数中较大的数(numbers[i])存储在map中,之后在数组标号(0~i)中搜寻(target-numbers[i]),找到后返回标号。
代码如下:
import java.util.Hashtable; import java.util.Iterator; public class Solution { public int[] twoSum(int[] numbers, int target) { int num = numbers.length; int index[] = new int[2]; HashMap <Integer,Integer> map = new HashMap<Integer,Integer>(); for(int i=0;i<num;i++) { if(!map.containsKey(numbers[i])) map.put(numbers[i],i); Integer temp = map.get(target-numbers[i]); if(temp!=null && temp<i) { index[0]=temp+1; index[1]=i+1; } } return index; }}
0 0
- LeetCode: Two Sum (Java)
- [Leetcode] Two Sum (Java)
- 【Leetcode】two sum JAVA
- LeetCode java Two Sum
- Two Sum leetcode Java
- [LeetCode][Java] Two Sum
- leetcode:Two Sum 【Java】
- LeetCode|Two Sum-java
- leetcode Two Sum(Java)
- LeetCode – Two Sum (Java)
- [LeetCode java] 1.Two Sum
- LeetCode(001) Two Sum (Java)
- LeetCode 1 Two sum Java
- [leetcode-1]Two Sum(java)
- LeetCode – Two Sum (Java)
- LeetCode 1 - Two Sum ( JAVA )
- LeetCode(java)1. Two Sum
- leetcode 1. Two Sum -----java
- [华为机试练习题]58.查找同构数的数量
- OpenGL的版本历史和发展
- 欢迎使用CSDN-markdown编辑器
- 第一篇博客
- 数据结构基础 之 树与二叉树 各类操作、思想与实现
- [LeetCode][Java] Two Sum
- 国嵌C++专题3-八剑齐飞
- java 错误:由于文件名不对所造成
- 码农、黑客和2B程序员之间的区别
- 青蛙跳台问题
- EM算法
- 【ctsc2007】【挂缀】
- 密码学基础知识(二)密码体制
- hdu 3790 最短路径问题(Dijkstra)