LeetCode-1. Two Sum

LeetCode - The World's Leading Online Programming Learning Platform

题目大意 

在数组中找到 2 个数之和等于给定值的数字，结果返回 2 个数字在数组中的下标。

解题思路 

顺序扫描数组，对每一个元素，在map中找能组合给定值的另一个数字，如果找到了，直接返回 2 个数字的下标即可。如果找不到，就把这个数字存入 map 中，等待扫到另一个数字的时候，再取出来返回结果

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