LeetCode 热题 HOT 100 - 1-两数之和

最简单的方法：暴力枚举，时间复杂度O（n2），空间复杂度O（1）。
借助HashMap可以将时间复杂度缩短到O（n），空间复杂度O（n）。

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