题解 | #寻找两头牛的情报关联#

1. 题目考察的知识点

数组，哈希表

2. 题目解答方法的文字分析

创建hashmap,以info[i]的值和首次出现的位置i作为键值对。初始化ans[0]为Integer.MAX_VALUE.利于寻找返回最小的p1。然后遍历数组，当target_weight-info[i]存在时，比较ans[0],即p1与map.get(target_weight-info[i])的值，小于则更新ans数组。遍历完毕若ans[0]为Integer.MAX_VALUE，则将ans数组元素都置为1.

3. 本题解析所用的编程语言

java

4. 完整且正确的编程代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param info int整型一维数组 
     * @param target_weight int整型 
     * @return int整型一维数组
     */
    public int[] findWeightRelation (int[] info, int target_weight) {
        HashMap<Integer,Integer> map = new HashMap<>();
        int[] ans =new int[2];
        ans[0]=Integer.MAX_VALUE;
        ans[1]=-1;
        for(int i=0;i<info.length;i++){
        if(map.containsKey(target_weight-info[i])&&map.get(target_weight-info[i])<ans[0]){
                    
                           ans[0]=map.get(target_weight-info[i])+1;
                           ans[1]=i+1;
                  
                    
                    
                }
            if(!map.containsKey(info[i])){
                   map.put(info[i],i);
            }
        }
        if(ans[0]==Integer.MAX_VALUE){
            ans[0]=-1;
            ans[1]=-1;
        }
        return ans;
    }
}