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

知识点

双指针

思路

题目要求p1<p2，所以我们可以使用i来模拟p1，j模拟p2，依次右移i，j的双循环。题目要求的是p1最小的结果，故一旦出现答案，可以立即返回{i+1,j+1}(注意vector下标从0开始)

代码c++

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param info int整型vector 
     * @param target_weight int整型 
     * @return int整型vector
     */
    vector<int> findWeightRelation(vector<int>& info, int target_weight) {
        // write code here
        vector<int>ans;
        for(int i=0;i<info.size();i++)
        {
            for(int j=i+1;j<info.size();j++)
            {
                if(info[i]+info[j]==target_weight)
                {
                    return {i+1,j+1};
                }
            }
        }
        return {-1,-1};
    }
};