题解 | 整数对查找

整数对查找

https://www.nowcoder.com/practice/87d5a092a1d647479103e519a6c0a205

#include <algorithm>
#include <unordered_map>
class FindPair {
  public:
    int countPairs(vector<int> A, int n, int sum) {
        // write code here
        unordered_map<int, int> left_map;
        int count =0;
        for(auto a:A){
            count+= left_map[sum-a];
            left_map[a]++;
        }
        return  count;
    }
};

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务