leetcode刷题之旅（1）两数之和

题目描述

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

 

样例

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

 

思路分析

java版本的思路：利用hashmap遍历数组，key存储元素的值，value存放坐标，由于hash查询O(1)的特性，整体复杂度O(n)便可达到要求

golang思路：同样构造map，利用range遍历，即键值循环，达到预期效果~

 

代码

java版本

public int[] twoSum(int[] numbers, int target) {
	    int[] result = new int[2];
	    Map<Integer, Integer> map = new HashMap<Integer, Integer>();
	    for (int i = 0; i < numbers.length; i++) {
	        if (map.containsKey(target - numbers[i])) {
	            result[1] = i ;
	            result[0] = map.get(target - numbers[i]);
	            return result;
	        }
	        map.put(numbers[i], i );
	    }
	    return result;
	}

go版本

func twoSum(nums []int, target int) []int {
    m := make(map[int]int)
    for i, v := range nums {
        if j, ok := m[target - v]; ok {             
            return []int{j, i}
        } else {
            m[v] = i
        }
    }
    return []int{-1, -1}
}