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 := 0hs := 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] / 2hs[key] = 0continue}if hs[k-key] > 0{res += min(hs[key], hs[k-key])hs[key] = 0hs[k-key] = 0}}return res
}