3妹：好冷啊， 冻得瑟瑟发抖啦
2哥 : 这才哪跟哪，上海这几天温度算是高的啦。你看看哈尔滨，那才是冰城。
3妹：据说沈阳千名“搓澡大姨”支援哈尔滨？哈哈哈哈
2哥 : 就像今年的淄博烧烤，可能有炒作的成分
3妹：不不，是去年的了，今年已经24年啦。 2哥，你说哈尔滨最多能住多少人，这么多人涌入哈尔滨，能住的下嘛。
2哥：这个就不用担心啦，自然是住得下的。 说到最多住的人数，我们是不是又该做每日一题啦？刚好今天的题目是关于最多元素数的~
1题目：
给你两个下标从 0 开始的整数数组 nums1 和 nums2 ，它们的长度都是偶数 n 。
你必须从 nums1 中移除 n / 2 个元素，同时从 nums2 中也移除 n / 2 个元素。移除之后，你将 nums1 和 nums2 中剩下的元素插入到集合 s 中。
返回集合 s可能的 最多 包含多少元素。
示例 1：
输入：nums1 = [1,2,1,2], nums2 = [1,1,1,1]
输出：2
解释：从 nums1 和 nums2 中移除两个 1 。移除后，数组变为 nums1 = [2,2] 和 nums2 = [1,1] 。因此，s = {1,2} 。
可以证明，在移除之后，集合 s 最多可以包含 2 个元素。
示例 2：
输入：nums1 = [1,2,3,4,5,6], nums2 = [2,3,2,3,2,3]
输出：5
解释：从 nums1 中移除 2、3 和 6 ，同时从 nums2 中移除两个 3 和一个 2 。移除后，数组变为 nums1 = [1,4,5] 和 nums2 = [2,3,2] 。因此，s = {1,2,3,4,5} 。
可以证明，在移除之后，集合 s 最多可以包含 5 个元素。
示例 3：
输入：nums1 = [1,1,2,2,3,3], nums2 = [4,4,5,5,6,6]
输出：6
解释：从 nums1 中移除 1、2 和 3 ，同时从 nums2 中移除 4、5 和 6 。移除后，数组变为 nums1 = [1,2,3] 和 nums2 = [4,5,6] 。因此，s = {1,2,3,4,5,6} 。
可以证明，在移除之后，集合 s 最多可以包含 6 个元素。
提示：
n == nums1.length == nums2.length
1 <= n <= 2 * 10^4
n是偶数。
1 <= nums1[i], nums2[i] <= 10^9
2思路：
先移除每个数组中的重复元素，再考虑从剩下的数中移除元素。
详解见代码：
3java代码：
class Solution {
public int maximumSetSize(int[] nums1, int[] nums2) {
Set<Integer> set1 = new HashSet<>();
for (int x : nums1) {
set1.add(x);
}
Set<Integer> set2 = new HashSet<>();
for (int x : nums2) {
set2.add(x);
}
int common = 0;
for (int x : set1) {
if (set2.contains(x)) {
common++;
}
}
int n1 = set1.size();
int n2 = set2.size();
int ans = n1 + n2 - common;
int m = nums1.length / 2;
if (n1 > m) {
int mn = Math.min(n1 - m, common);
ans -= n1 - mn - m;
common -= mn;
}
if (n2 > m) {
n2 -= Math.min(n2 - m, common);
ans -= n2 - m;
}
return ans;
}
}