Question

java 一个无序,不重复数组,输出N个元素,使得N个元素的和相加为M,给出时间复杂度,空间

Answer 1

int[] A; // 数组Aint N = A.Length; // N个元素 int M; // M个其他数组，假设数组存放在一个名为 arr 的 ArrayList 中for (int i = 0; i < N; i ++){ int j = i % M; // 在A中遍历每一个元素，依次给M个其他数组各分配一个元素，如果A中仍有元素，再如此循环，直到A中所有元素都分配完毕 arr[j].Add(A[i]);}