leetcode 两数之和

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;

/**
 * @author ：xzyuan
 * @date ：Created in 2019/6/24 11:46
 * @description：两数之和
 * @version: 1.0
 */
public class TwoSum {
    

    public static int[] twoSum(int[] nums,int target){
        int[] indexs = new int[2];

        // 建立k-v (值-下标)，一一对应的哈希表
        HashMap<Integer,Integer> hash = new HashMap<Integer,Integer>();
        for(int i = 0; i < nums.length; i++){
            if(hash.containsKey(nums[i])){
                indexs[0] = i;
                indexs[1] = hash.get(nums[i]);
                return indexs;
            }
            // 将数据存入 key为补数 ，value为下标
            hash.put(target-nums[i],i);
        }
        return indexs;
    }

}