1. 题目与解析
给你一个下标从 0 开始的整数数组 nums
。在一步操作中,你可以执行以下步骤:
- 从
nums
选出 两个 相等的 整数 - 从
nums
中移除这两个整数,形成一个 数对
请你在 nums
上多次执行此操作直到无法继续执行。
返回一个下标从 0 开始、长度为 2
的整数数组 answer
作为答案,其中 **answer[0]
**是形成的数对数目,answer[1]
是对 nums
尽可能执行上述操作后剩下的整数数目。
1 <= nums.length <= 100
0 <= nums[i] <= 100
输入: nums = [1,3,2,1,3,2,2]
输出: [3,1]
解释:
nums[0] 和 nums[3] 形成一个数对,并从 nums 中移除,nums = [3,2,3,2,2] 。
nums[0] 和 nums[2] 形成一个数对,并从 nums 中移除,nums = [2,2,2] 。
nums[0] 和 nums[1] 形成一个数对,并从 nums 中移除,nums = [2] 。
无法形成更多数对。总共形成 3 个数对,nums 中剩下 1 个数字。
输入: nums = [1,1]
输出: [1,0]
解释: nums[0] 和 nums[1] 形成一个数对,并从 nums 中移除,nums = [] 。 无法形成更多数对。总共形成 1 个数对,nums 中剩下 0 个数字。
输入: nums = [0]
输出: [0,1]
解释: 无法形成数对,nums 中剩下 1 个数字。
因为在这道题目中,nums[i]
的取值范围是有限的,因此我们可以使用一个哈希表,在一遍遍历的过程中,统计每一个nums[i]
对应的奇偶性。
根据题意,0 <= nums[i] <= 100
,因此可以使用一个101位的int数组进行统计。
在更新哈希表的过程中,需要统计答案所需的两个值,一个为共计出现了几组成对的数字,在进行奇偶性统计时,每一次为偶数,就说明出现了一组成对的数字;统计剔除掉成对的数字还剩下数字的数量时,当出现偶数时,统计的值减一,当出现奇数时,统计的值加一。
2. 题解
class Solution {
public int[] numberOfPairs(int[] nums) {
boolean[] numSum = new boolean[101];
int[] ans = new int[2];
for (int num: nums) {
numSum[num] = !numSum[num];
if (numSum[num]) {
ans[1]++;
} else {
ans[1]--;
ans[0]++;
}
}
return ans;
}
}