leetcode第一题java解答——两数之和two sum

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

1. 暴力法

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

2. 利用hashmap来解决

class Solution 
{
   public int[] twoSum(int[] nums, int target) 
   {
  		HashMap<Integer, Integer> map = new HashMap<>();
       int res[]=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 temp = target - nums[i];
           if (map.containsKey(temp) && map.get(temp) != i) //判断hashmap中有无temp，并且判断不是自身
           {
               res[0]=i;res[1]=map.get(temp);
                       return res;

           }
       }
       return res;
   }
}