可整除的和对

Question

给定输入数组ar = [1,2,3,4,5]和k=5，找到可整除的和对，使得输入数组中的元素相加后得到结果k。

示例输出 - 在本例中符合标准的三对是[1,4], [2,3], and [4,6]。

这是我的代码 -

public class DivisibleSumPairs {

    public static void main(String[] args) {

        int[] inputArr = new int[] {1,2,3,4,5,6};

        List<Integer> output = divisibleSumPairs(inputArr, 5);

        System.out.println(Arrays.toString(output.toArray()));

    }

    public static List<Integer> divisibleSumPairs(int[] inputArr, int input) {

        List<Integer> output = null;

        List<Integer> outputLst = new ArrayList<Integer>();

        for (int i = 0; i < inputArr.length; i++) {

            for (int j = 1; j < inputArr.length; j++) {

                if ((inputArr[i] + inputArr[j]) % input == 0) {

                    output = new ArrayList<Integer>(2);

                    output.add(inputArr[i]);

                    output.add(inputArr[j]);

                    outputLst.addAll(output);

                }

            }

        }

        return outputLst;

    }

}

我的代码的输出结果是 -[1, 4, 2, 3, 3, 2, 4, 6, 5, 5, 6, 4]而我想将其分组为具有两个元素的子数组 - [1,4], [2,3], and [4,6]。有关如何实现此目标的任何提示。

Answer 1

为了实现您想要的输出，您需要List<List<Integer>>而不是List<Integer>. 因此，您应该替换以下行：List<Integer> outputLst = new ArrayList<Integer>();和List<List<Integer>> outputLst = new ArrayList<>();在循环内，替换以下行：outputLst.addAll(output);和：outputLst.add(output);for我刚刚意识到，由于逻辑错误，您还需要更新嵌套循环。从：for (int j = 1; j < inputArr.length; j++)到：for (int j = i+1; j < inputArr.length; j++)