题目来源:
leetcode题目,网址:2206. 将数组划分成相等数对 - 力扣(LeetCode)
解题思路:
先对数组进行排序,然后判断从第 2i 个 与 第 2i+1 个元素是否全部相等即可(i=0,1,2,3,4......)。
解题代码:
class Solution {
public boolean divideArray(int[] nums) {
Arrays.sort(nums);
for(int i=0;i<nums.length;i=i+2){
if(nums[i]!=nums[i+1]){
return false;
}
}
return true;
}
}
总结:
官方题解使用哈希表对出现的次数计数,然后判断每个数字的出现次数是否为偶数。