LeetCode1：两数之和

class Solution {
    static int[] twoSum(int[] nums, int target) {
        int[] result = new int[2];
        Map<Integer, Integer> numsMap = new HashMap<>();
                for(int j =0;j<nums.length;j++){
                    if(numsMap.containsKey(target-nums[j])&&numsMap.get(target-nums[j])!=j){//不重复利用该数组中同样的元素
                        //题目要求每种输入只会对应一种答案
                        result[0] = j;
                        result[1] = numsMap.get(target-nums[j]);
                        break;
                    }
                    numsMap.put(nums[j],j);   //不需要全部存入map，出结果即可跳出循环
                }
        return result;
    }
}