21q3.cpp 482 B

12345678910111213141516171819202122
  1. #include <unordered_map>
  2. #include <vector>
  3. class Solution {
  4. public:
  5. int minSwaps(std::vector<int>& nums, std::vector<int>& forbidden) {
  6. std::unordered_map<int, int> m1,m2;
  7. int n = nums.size();
  8. for (int i = 0; i < n; i++)
  9. {
  10. m1[nums[i]]++;
  11. m2[nums[i]]++;
  12. }
  13. for(auto [k,v] : m1){
  14. if (v + m2[k] > n)
  15. {
  16. return -1;
  17. }
  18. }
  19. // ❎未完成
  20. }
  21. };
备用站点 当前处于降级运行的备用站点,仅供应急访问,数据和功能可能不是最新。