leetCode 1-twoSun

最新推荐文章于 2020-08-21 09:14:04 发布

jasonkwan12

最新推荐文章于 2020-08-21 09:14:04 发布

阅读量230

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/jasonkwan12/article/details/79252369

版权

LeetCode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

很久没有刷过题了！！第一次用java写。

java为数据结构中的映射定义了一个接口java.util.Map,其中 HashMap：它根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度

JAVA：

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer,Integer> map=new HashMap<Integer,Integer>();
        int[] result=new int[2];
        for(int i=0;i<nums.length;i++){
            map.put(nums[i],i);
        }
        for(int i=0;i<nums.length;i++){
            int t=target-nums[i];
            if(map.containsKey(t)&&map.get(t)!=i){
                int index=map.get(t);
                if(index<i){
                    result[0]=index+1;
                    result[1]=i+1;
                }else{
                    result[0]=i+1;
                    result[1]=index+1;
                }
                
            }
        }
        return result;
    }
}