Leetcode（1）两数之和

• 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
• 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

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

解答（1）：双重循环进行遍历，这样速度比较慢

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

使用Hashmap，先遍历一遍将每一个存进去map中，再遍历一遍去获取对target减去的值，如果能获取到，并且下标不是自身的话，就表示找到了。

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

此文章仅代表自己（本菜鸟）学习积累记录，或者学习笔记，如有侵权，请联系作者删除。人无完人，文章也一样，文笔稚嫩，在下不才，勿喷，如果有错误之处，还望指出，感激不尽~

技术之路不在一时，山高水长，纵使缓慢，驰而不息。

公众号：秦怀杂货店