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

题目考察的知识点是：

哈希表。

题目解答方法的文字分析：

从左到右遍历，用哈希表记录下每个数出现的最左端的位置，然后替换位置即可获得结果。

本题解析所用的编程语言：

java语言。

完整且正确的编程代码：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param info int整型一维数组
     * @param target_weight int整型
     * @return int整型一维数组
     */
    public int[] findWeightRelation (int[] info, int target_weight) {
        // write code here
        int p1 = 0;
        int p2 = info.length - 1;
        while (p1 < p2) {
            int sum = info[p1] + info[p2];
            if (sum == target_weight) {
                return new int [] {p1 + 1, p2 + 1};
            } else if (sum < target_weight) {
                p1++;
            } else {
                p2--;
            }
        }
        return new int [] {-1, -1};
    }
}