美文网首页
532_k_diff_pairs_in_an_array 数组中

532_k_diff_pairs_in_an_array 数组中

作者: lazy_ccccat | 来源:发表于2020-02-28 19:58 被阅读0次

题目描述

532. 数组中的K-diff数对

思路

自己没做出来,看代码吧。对哈希表的应用不够熟悉。

代码

class Solution {
public:
    int findPairs(vector<int>& nums, int k) {
        int cnt = 0;
        unordered_map<int, int> m;
        for (int num : nums) {
            m[num]++;
        }
        for (auto a : m) {
            if (k==0 && a.second>1) cnt++;
            if (k>0) cnt += m.count(a.first + k);
        }
        return cnt;
    }
};

相关文章

  • 532_k_diff_pairs_in_an_array 数组中

    题目描述 532. 数组中的K-diff数对 思路 自己没做出来,看代码吧。对哈希表的应用不够熟悉。 代码

  • Swift 基础笔记 - 数组

    OC中定义数组 Swift中定义数组 初始化空数组 定义数组时指定数组类型 遍历数组中的所有元素(传统写法) 不建...

  • 【骚全带你学Java---九、认识java数组】

    java中数组 数组是指一组数据的集合,数组中的每个数据称为元素。在Java中,数组也是Java对象。数组中的元素...

  • java基础-day06-数组

    数组【重点】 1. 数组 1.1 为什么要使用数组 1.2 生活中数组概念 1.3 Java中定义数组的格式【重点...

  • iOS 各种排序

    数组排序 数组中字典排序 数组中字典按照某个value排序 排序方法

  • Golang数组与切片

    Golang数组与切片 数组的声明 Golang中的数组属于静态数组,不允许动态扩展 Golang中数组会默认初始...

  • Day12

    一. 二维数组 定义所谓的二维数组就是在数组中存放数组外层数组中存储的是数组的引用 初始化静态初始化先指定数组中的...

  • 24.获取新数组中,在旧数组中的下标

    获取新数组中,在旧数组中的下标

  • Swift基础-03(数组和字典)

    1.Swift中数组基本使用 数组的基本使用 `` 数组的遍历 数组的增删改 数组容量,这个在OC中我们经常使用在...

  • JSON数组

    数组作为JSON对象 实例 JSON数组在中括号中书写 JSON对象中的数组 对象属性的值可以是一个数组实例:

网友评论

      本文标题:532_k_diff_pairs_in_an_array 数组中

      本文链接:https://www.haomeiwen.com/subject/czsrhhtx.html