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

题目考察的知识点是：

遍历，双指针。

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

对数组进行排序，使用一个外层循环遍历数组中的每个数字nums[i]作为可能的第一个数字。通过计算目标和减去当前数字的差值，即sum = target - nums[i]，来寻找另外两个数字。循环结束后，将结果列表list中的结果转换为二维数组ans，并返回。

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

java语言。

完整且正确的编程代码：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @param target int整型
     * @return int整型二维数组
     */
    public int[][] findThreeCows (int[] nums, int target) {
        // write code here
        List<int[]> list = new ArrayList<>();
        Arrays.sort(nums);
        for (int i = 0; i < nums.length; i++) {
            if (i == 0 || nums[i] != nums[i - 1]) {
                int left = i + 1, right = nums.length - 1;
                while (left < right) {
                    int sum = target - nums[i];
                    if (sum == nums[left] + nums[right]) {
                        int[] temp = new int[] {nums[i], nums[left],
                                                nums[right]
                                               };
                        list.add(temp);
                        while (left < right && nums[left] == nums[left + 1]) {
                            left ++;
                        }
                        while (left < right && nums[right] == nums[right - 1]) {
                            right --;
                        }
                        left ++;
                        right --;
                    } else if (sum > nums[left] + nums[right]) {
                        left ++;
                    } else {
                        right --;
                    }
                }
            }

        }
        int [][] ans = new int[list.size()][];
        for (int i = 0; i < list.size(); i++) {

            ans[i] = list.get(i);
        }
        return ans;
    }
}