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

知识点：双指针

题目规定，数组已经有序，按照非递减排序，故可以利用双指针的思想，我们可以直接选择两个数，一个最大值，一个最小值，若二者之和小于目标和，则此时只有增大较小值才能接近目标和，故将左指针右移一位，若二者之和大于目标和，则需要将右指针左移一位，以减小和，重复以上步骤，直至两个指针重叠，或者已经出现目标和。

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 n = info.length;
        int left = 0, right = n - 1;
        while(left < right) {
            int sum = info[left] + info[right];
            if(sum == target_weight) {
                return new int[]{left + 1, right + 1};
            }else if(sum > target_weight) {
                right--;
            }else {
                left++;
            }
        }
        return new int[]{-1, -1};
    }
}