[LeetCode][Java] Two Sum
2015-07-05 20:40
453 查看
题目:
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; } }
相关文章推荐
- 一种JAVA线程轮训调度算法(转载)
- java基础------抽象类和接口
- Java堆排序(HeapSort)算法实现
- Struts2框架学习(三) 数据处理
- Struts2框架学习(二) Action
- Struts2框架学习(一)
- spring框架学习(六)AOP
- spring框架学习(五)注解
- spring框架学习(四)自动装配
- Eclipse下搭建Corba开发环境+HelloWorld实现过程
- spring框架学习(三)junit单元测试
- java中的内部类和Lambda表达式
- spring框架学习(二)依赖注入
- java死锁程序
- spring框架学习(一)
- Java的Interfaces与Callbacks
- java api 里实现好的一个缓存类
- JavaBean
- Java实现二叉堆创建
- 修改Java程序的进程名