第37天(中等题 数据结构)

打卡第三十七天
2道中等题

题目：

思路：总数对-好数对=坏数对

代码：

class Solution {
public:long long countBadPairs(vector<int>& nums) {int n = nums.size();unordered_map<int,int> cnt;long long int ans = 1ll * n * (n - 1) / 2;for(int i =0;i < n;i++){ans -= cnt[nums[i] - i]; // 减去好数对cnt[nums[i] - i]++;// 更新计数}return ans;}
};

耗时≈一小时 明天继续