1. Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

题意：给一个整数数组，其中找出两个数相加值等于给定的一个目标值，返回这两个数的下标。

思路：采取了最暴力的方法，循环去找这两个数

class Solution {
    public int[] twoSum(int[] nums, int target) {
        
        if(nums.length==0||nums == null){
            return null;
        }
        for(int i=0;i<nums.length;i++){
            for(int j=nums.length-1;j>=0;j--){
                if(i!=j){
                    if((nums[i]+nums[j])==target){
                       int result[]={i,j};
                        return result;
                    }
                }
            }
        }
     return null;
    }
}

参考了别人的答案，用hashmap查询的速度更快

public int[] twoSum2(int[] numbers, int target) {
		if (numbers != null) {
			// 因为Hashmap仅提供通过key获得value,故
			// HashMap value放置与numers[index]匹配的数值,key放置index；，故
			// 在下面循环时每一次查询map中的value是否有相等的值，有即相互匹配
			// 其思想在于用index的value表示数组中的该数据，map中的key与之匹配，并在数组中寻找匹配值
			HashMap<Integer, Integer> num_map = new HashMap<>();
			for (int i = 0; i < numbers.length; i++) {
				if (num_map.containsKey(numbers[i])) {
					int index = num_map.get(numbers[i]);
					int[] result = { ++index, ++i };
					return result;
				} else {
					num_map.put(target - numbers[i], i);
				}
			}
		}
		return null;
	}