从双倍数组中还原原数组

// 题目思路：
// 1. 先将 changed 数组排序。
// 2. 使用流的方式计算每个数字的出现次数。
// 3. 遍历排序后的数组，检查是否存在两倍于该数字的数字，并进行数量匹配。
// 4. 最后，如果所有数量都被正确配对，则返回 original 数组，否则返回空数组。

import java.util.*;
import java.util.stream.Collectors;

public class Solution {
    public int[] findOriginalArray(int[] changed) {
        if (changed.length % 2 != 0) return new int[0];
        Arrays.sort(changed);
        Map<Integer, Long> count = Arrays.stream(changed).boxed()
                .collect(Collectors.groupingBy(e -> e, Collectors.counting()));
        int[] original = new int[changed.length / 2];
        int index = 0;
        for (int num : changed) {
            if (count.get(num) == 0) continue;
            if (count.getOrDefault(num * 2, 0L) == 0) return new int[0];
            original[index++] = num;
            count.put(num, count.get(num) - 1);
            count.put(num * 2, count.get(num * 2) - 1);
        }
        return original;
    }
}