合并相似的物品

/*
 * 思路：
 * 1. 使用 Java Stream 和 Collectors.toMap 将 items1 和 items2 中的 value 和 weight 汇总到一个 Map 中。
 * 2. 将 Map 转换为一个 Stream，按 key (value) 升序排序，并收集到 List 中。
 * 3. 将 List 转换为二维数组并返回。
 */
import java.util.*;
import java.util.stream.*;

public class Solution {
    public int[][] mergeItems(int[][] items1, int[][] items2) {
        Map<Integer, Integer> map = Stream.concat(Arrays.stream(items1), Arrays.stream(items2))
            .collect(Collectors.toMap(
                item -> item[0],
                item -> item[1],
                Integer::sum
            ));
        
        // 按 key 升序排序，并转换为二维数组
        return map.entrySet().stream()
            .sorted(Map.Entry.comparingByKey())
            .map(entry -> new int[]{entry.getKey(), entry.getValue()})
            .toArray(int[][]::new);
    }
}