mirror of
https://github.com/lWolvesl/leetcode.git
synced 2026-01-12 18:08:38 +08:00
routine
This commit is contained in:
22
25/12/comp/21q3.cpp
Normal file
22
25/12/comp/21q3.cpp
Normal file
@@ -0,0 +1,22 @@
|
||||
#include <unordered_map>
|
||||
#include <vector>
|
||||
|
||||
class Solution {
|
||||
public:
|
||||
int minSwaps(std::vector<int>& nums, std::vector<int>& forbidden) {
|
||||
std::unordered_map<int, int> m1,m2;
|
||||
int n = nums.size();
|
||||
for (int i = 0; i < n; i++)
|
||||
{
|
||||
m1[nums[i]]++;
|
||||
m2[nums[i]]++;
|
||||
}
|
||||
for(auto [k,v] : m1){
|
||||
if (v + m2[k] > n)
|
||||
{
|
||||
return -1;
|
||||
}
|
||||
}
|
||||
// ❎未完成
|
||||
}
|
||||
};
|
||||
Reference in New Issue
Block a user