Untitled
unknown
c_cpp
2 months ago
358 B
4
Indexable
class Solution { public: long long countBadPairs(vector<int>& nums) { unordered_map<int, int> m; long long tp = 0; long long r = 0; for (int i = 0; i < nums.size(); i++) { tp+=i; int x = nums[i] - i; r += m[x]; m[x]++; } return tp - r; } };
Editor is loading...
Leave a Comment