从子集的和还原数组

/*
 * 思路：
 * 1. 使用流 (Stream) 来实现还原数组的功能。
 * 2. 先对 sums 数组进行排序，然后找到可能的元素。
 * 3. 使用流操作筛选并处理剩余的子集和。
 */
import java.util.*;
import java.util.stream.Collectors;

public class RestoreArrayStream {
    public static int[] restoreArray(int n, int[] sums) {
        Arrays.sort(sums); // 对 sums 排序
        List<Integer> result = new ArrayList<>();
        List<Integer> tempList = Arrays.stream(sums).boxed().collect(Collectors.toList());

        while (result.size() < n) {
            int x = tempList.get(tempList.size() - 1) - tempList.get(tempList.size() - 2); // 找到可能的元素
            result.add(x); // 将该元素加入结果集中

            // 创建新的 sums，去除当前找到的元素影响的和
            List<Integer> nextList = tempList.stream()
                .filter(sum -> !tempList.contains(sum + x))
                .collect(Collectors.toList());
            tempList = nextList;
        }

        // 转化结果为 int 数组并返回
        return result.stream().mapToInt(Integer::intValue).toArray();
    }

    public static void main(String[] args) {
        int n = 3;
        int[] sums = {-3, -2, -1, 0, 0, 1, 2, 3};
        System.out.println(Arrays.toString(restoreArray(n, sums)));
    }
}