数对和

/*
 * 思路：
 * 1. 使用Java Stream API来简化处理。
 * 2. 使用Collectors.groupingBy来对数组中的数值进行分组和计数。
 * 3. 使用Stream和Map来遍历数组，找到所有满足条件的数对。
 * 4. 返回数对列表。
 */
import java.util.*;
import java.util.stream.*;

public class TwoSumPairsStream {
    public static List<int[]> findPairs(int[] nums, int target) {
        Map<Integer, Long> map = Arrays.stream(nums).boxed()
            .collect(Collectors.groupingBy(e -> e, Collectors.counting()));

        List<int[]> result = new ArrayList<>();

        Arrays.stream(nums).forEach(num -> {
            int complement = target - num;
            if (map.getOrDefault(complement, 0L) > 0 && map.getOrDefault(num, 0L) > 0) {
                if (num == complement && map.get(num) < 2) return;
                result.add(new int[]{num, complement});
                map.put(complement, map.get(complement) - 1);
                map.put(num, map.get(num) - 1);
            }
        });

        return result.stream().filter(pair -> pair[0] <= pair[1]).collect(Collectors.toList());
    }

    public static void main(String[] args) {
        int[] nums1 = {5, 6, 5};
        int target1 = 11;
        int[] nums2 = {5, 6, 5, 6};
        int target2 = 11;

        System.out.println(Arrays.deepToString(findPairs(nums1, target1).toArray()));
        System.out.println(Arrays.deepToString(findPairs(nums2, target2).toArray()));
    }
}