Advertisement
jayati

Max Number of K-Sum Pairs

May 2nd, 2024
520
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.41 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     int maxOperations(vector<int>& nums, int k) {
  4.         unordered_map<int,int> m;
  5.         int c=0;
  6.         for(int i=0;i<nums.size();i++)
  7.         {
  8.             if(m[nums[i]]>0)
  9.             {
  10.                 c++;
  11.                 m[nums[i]]--;
  12.             }
  13.             else
  14.             {
  15.                 m[k-nums[i]]++;
  16.             }
  17.         }
  18.         return c;
  19.     }
  20. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement