LeetCode：Two Sum

最新推荐文章于 2019-01-03 13:40:30 发布

原创最新推荐文章于 2019-01-03 13:40:30 发布 · 550 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种使用Java解决TwoSum问题的方法，通过利用HashMap数据结构，有效地找到数组中两个数相加等于特定目标值的下标。该方案避免了传统双层循环的低效实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Two Sum即时讲两个元素相加为指定的target元素，这题比较简单，我直接用的java map类型。将元素压到map元素里，再用get(target-numbers[i])返回value值。

原本我用的java语言，然后做双层循环结果报超时。后来看到有人用C++暴力求解可以过，java效率太低了。

import java.util.HashMap;
import java.util.Map;



	public class Solution {
	    public int[] twoSum(int[] numbers, int target) {
	       Map<Integer,Integer> map=new HashMap<Integer,Integer>();
	       int[] tar=new int[2];
	       tar[0]=0;
	       tar[1]=0;
	       for(int i=0;i<numbers.length;i++){
	    	   map.put(numbers[i], i);  //map赋值
	       }
	       for(int i=0;i<numbers.length;i++){	    	   
	    	   if(map.get(target-numbers[i])!=null){   //map匹配主键并返回value值
	    		   if(i<map.get(target-numbers[i])){
	    		   tar[0]=i+1;
	    		   tar[1]=map.get(target-numbers[i])+1;}
	    		   else if(i>map.get(target-numbers[i])){
	    			   tar[0]=map.get(target-numbers[i])+1;
	    			   tar[1]=i+1;
	    		   }
	    	   }
	       }
	       return tar;
	    	
	    }

}