1679. Max Number of K-Sum Pairs¶
题目信息¶
- 题号:
1679
- 难度:
Medium
- 主题:
哈希表、双指针、配对
- 原题:
- 重点:
每次移除两个和为
k的元素,每个元素最多使用一次
题目重述¶
给定数组和目标 k。重复选择两个元素,其和为 k 时移除并记一次操作。返回最多操作次数。
自建示例¶
输入:nums = [1,3,2,2], k = 4
输出:2
解释:可配对 (1,3) 和 (2,2)。
输入:nums = [5], k = 10
输出:0
解释:不足两个元素。