<Leetcode>TWO SUM

        最近发现了个很好的编程网站：leetcode，题目可以在线的编代码，提交，很有意思，就想刷一刷leetcode的题库，没有那么多的时间，就一天一个吧，或者至少一个吧。今天是第一个 two sum:

title:

题目很简单，给出整数数组，和一个目标值，输出加和为目标值的两个整数的坐标：

看到题目之后我马上写出了第一个java版本：

public   int[] twoSum(int[] nums, int target) {
int[] reslut=new int[2];
        for(int i=0;i<nums.length;i++){
            for(int j=i+1;j<nums.length;j++){
                if(target-nums[i]==nums[j]){
                reslut[0]=i;
                reslut[1]=j;
                }
            }
        }
return reslut;
    }

这估计也是大多数人想到的第一个版本，双层循环，查找目标值和取得的整数的差值在数组中是否存在，存在就输出结果，运行结果是没问题的，但是提交后提示超时。看来系统不能接受双层循环，于是我写了第二个版本：

public   int[] twoSum2(int[] nums, int target) {
int[] reslut = new int[2];
Hashtable<Integer,Integer> table=new Hashtable<>();
for(int i=0;i<nums.length;i++){
Integer n=table.get(nums[i]);
if(n==null){
table.put(nums[i], i);
}
n=table.get(target-nums[i]);
if(n!=null&&n<i){
reslut[0]=n+1;
reslut[1]=i+1;
return reslut;
}
}
return reslut;
    }

这个版本主要是利用了Hashtable的一些特性,代码也比较简单，不做赘述。

提交通过：

图中可以看出c\c++\java运行时间的比较，明显java慢一些，希望读者中有大神能给出更好、更快的版本。