LeetCode-1679. K 和数对的最大数目

给你一个整数数组 nums 和一个整数 k 。

每一步操作中，你需要从数组中选出和为 k 的两个整数，并将它们移出数组。

返回你可以对数组执行的最大操作数。
地址：https://leetcode.cn/problems/max-number-of-k-sum-pairs/description/?envType=study-plan-v2&envId=leetcode-75
实现思路： 哈希表

1. 哈希表统计数组元素
2. 遍历哈希表，若key>k直接跳过即可
3. 如果k刚好等于key的2倍则res+=hs[key]/2(若hs[key]==1则res+=1，也是符合要求的)
4. 如果hs[k-key]>0，说明有两个数相加等于k，则res增加hs[key]和hs[k-key]中的较小值

func maxOperations(nums []int, k int) int {
	res := 0
	hs := make(map[int]int)
	length := len(nums)
	for i := 0; i < length; i++ {
		hs[nums[i]]++
	}
	for key := range hs {
		if key > k {
			continue
		}
		if key*2 == k {
			res += hs[key] / 2
			hs[key] = 0
			continue
		}
		if hs[k-key] > 0{
			res += min(hs[key], hs[k-key])
			hs[key] = 0
			hs[k-key] = 0
		}
	}
	return res
}