Leetcode1：两数之和【Java实现】 HashMap

2020-5-6 更新

使用HashMap解决

---

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
上建模课，无聊。就打开了Leetcode。时间超过5%，空间超过90%。暴力解决。哈哈哈。菜的真实。以后写一道更一个。这道没啥理解，就先这样直接贴代码了。

/**
 * -*- coding: utf-8 -*-
 * @Time : 2019/8/3 11:15
 * @Author : 奥利波德
 * @FileName: Solution.py
 * @Software: IntelliJ IDEA
 * @Blog ：https://blog.youkuaiyun.com/qq_44265507
 */

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

            }
        }
        return c;
    }

    public static void main(String[] args) {
        int[] nums = new int[]{3,2,4};
        int target = 6;
        int[] result = new int[2];
        result = twoSum(nums, target);
        for (int i = 0; i<result.length;i++)
            System.out.print(result[i]);

    }
}

class Solution {
 public int[] twoSum(int[] nums, int target) {
        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
        for (int i = 0; i < nums.length; i++) {
			if (map.containsKey(target-nums[i])) {
				return new int[]{map.get(target-nums[i]),i};
			}
			map.put(nums[i],i);
		}
        return null;
    }
}