给你一个长度为 偶数 的整数数组 nums
。你需要将这个数组分割成 nums1
和 nums2
两部分,要求:
nums1.length == nums2.length == nums.length / 2
。nums1
应包含 互不相同 的元素。nums2
也应包含 互不相同 的元素。
如果能够分割数组就返回 true
,否则返回 false
。
示例 1:
输入:nums = [1,1,2,2,3,4] 输出:true 解释:分割 nums 的可行方案之一是 nums1 = [1,2,3] 和 nums2 = [1,2,4] 。
示例 2:
输入:nums = [1,1,1,1] 输出:false 解释:分割 nums 的唯一可行方案是 nums1 = [1,1] 和 nums2 = [1,1] 。但 nums1 和 nums2 都不是由互不相同的元素构成。因此,返回 false 。
思路:题目要分成两个互不相同的数组,只有这个数出现1次和2次,就行
c++版
哈希表
class Solution {
public:
bool isPossibleToSplit(vector<int>& nums) {
map<int,int>hash;
for(auto s:nums){
hash[s]++;
}
bool op=true;
for(auto s:nums){
if(hash[s]>2) {
op=false;
break;
}
}
return op;
}
};
java版:
class Solution {
public boolean isPossibleToSplit(int[] nums) {
Map<Integer, Integer> counts = new HashMap<Integer, Integer>();
for (int num : nums) {
counts.put(num, counts.getOrDefault(num, 0) + 1);
if (counts.get(num) > 2) {
return false;
}
}
return true;
}
}