题解 | #找到满足条件的牛群组合#

考察的知识点：双指针；

解答方法分析：

1. 将数组 nums 按照从小到大的顺序进行排序，以便后续操作。
2. 定义一个二维数组 result 来存储满足条件的牛群组合列表。
3. 对于每个牛的索引 i，执行以下操作：如果当前牛的值 nums[i] 大于目标和 target 的三分之一，那么后面没有满足条件的牛群组合，可以直接返回结果。定义两个指针 left 和 right，分别指向 i+1 和 N-1。left 表示第二只牛的索引，right 表示第三只牛的索引。在循环中，判断当前三只牛的能找到的草料数量之和是否等于目标和 target。如果等于 target，则将这个组合 [nums[i], nums[left], nums[right]] 加入结果中。如果当前三只牛的能找到的草料数量之和小于 target，则将 left 右移一位，因为 nums 是有序的，右移一位可以增加能找到的草料数量。如果当前三只牛的能找到的草料数量之和大于 target，则将 right 左移一位，因为 nums 是有序的，左移一位可以减少能找到的草料数量。
4. 返回结果 result。

所用编程语言：C++；

完整编程代码：↓

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型vector
     * @param target int整型
     * @return int整型vector<vector<>>
     */
    vector<vector<int> > findThreeCows(vector<int>& nums, int target) {
        int n = nums.size();
        sort(nums.begin(), nums.end());
        vector<vector<int>> result;

        for (int i = 0; i < n - 2; i++) {
            if (nums[i] > target / 3)
                break;
            int left = i + 1;
            int right = n - 1;
            while (left < right) {
                int sum = nums[i] + nums[left] + nums[right];
                if (sum == target) {
                    result.push_back({nums[i], nums[left], nums[right]});
                    left++;
                    right--;
                    while (left < right && nums[left] == nums[left - 1])
                        left++;
                    while (left < right && nums[right] == nums[right + 1])
                        right--;
                } else if (sum < target) {
                    left++;
                } else {
                    right--;
                }
            }
        }

        return result;
    }
};