【Leetcode】1679. Max Number of K-Sum Pairs

题目地址：

https://leetcode.com/problems/max-number-of-k-sum-pairs/

给定一个数组$A$，再给定一个整数$k$，每次允许从$A$中挑两个和为$k$的数删去，问最多能删多少次。

其实就是问$A$中有多少个和为$k$的数对。可以边遍历$A$，边用哈希表存一下每个数出现了多少次，如果遍历到$A[i]$的时候发现之前存在$k-A[i]$这个数还没配对，则配对后删去并计数答案，否则就将$A[i]$在哈希表里的计数加$1$。代码如下：

import java.util.HashMap;
import java.util.Map;

public class Solution {
    public int maxOperations(int[] nums, int k) {
        Map<Integer, Integer> map = new HashMap<>();
        
        int res = 0;
        for (int i = 0; i < nums.length; i++) {
        	// 如果当前数能与之前某个数组成和为k的pair，那就组成pair删去
            if (map.getOrDefault(k - nums[i], 0) >= 1) {
                map.put(k - nums[i], map.get(k - nums[i]) - 1);
                
                res++;
            } else {
            	// 否则说明当前数无法与之前任意数组成pair，则将其计数
                map.put(nums[i], map.getOrDefault(nums[i], 0) + 1);
            }
        }
        
        return res;
    }
}

时空复杂度$O(n)$。