Two Sum【1】

最新推荐文章于 2023-03-28 11:12:42 发布

Stray_Cat_Founder

最新推荐文章于 2023-03-28 11:12:42 发布

阅读量358

点赞数

分类专栏： oj

本文链接：https://blog.csdn.net/u013735511/article/details/48912503

版权

oj 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

public static int[] twoSum(int[] nums, int target) {
    	int[] twoSum = new int[2];
        List<Integer> list = new ArrayList<Integer>();
        HashMap<Integer,Integer> hm = new HashMap<Integer,Integer>();
        int length = nums.length;
        for(int i=0;i<length;i++){
        	if(hm.containsKey(target-nums[i])){
        		twoSum[0] = hm.get(target-nums[i]);
        		twoSum[1] = i+1;
        	} else {
        		hm.put(nums[i], i+1);
        	}
        }
        
        System.out.print(twoSum[0]+" "+twoSum[1]);
        return twoSum;
}

这段代码的确简洁，跟自己想的思路基本不一致，所以还是多学习些别人的做法才能有所发挥。学习完了代码后便花了一天的时间去研究Collections下面的类的具体实现，比如HashMap的containsKey是如何实现的。【jdk的源代码需要好好研读】