LeetCode532. 数组中的 k-diff 数对

最新推荐文章于 2024-10-01 05:04:32 发布

Kwqin

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量349

点赞数

文章标签：哈希表数对整数数组和为k 查找算法

本文链接：https://blog.csdn.net/weixin_49849351/article/details/121969513

版权

题目描述

思路：哈希表

具体代码

class Solution {
    public int findPairs(int[] nums, int k) {
       Map map= new HashMap<Integer,Integer>();
         for(int i=0;i<nums.length;i++){
            for(int j=0;j<nums.length;j++){
                if(i==j){
                    continue;
                }
                if(nums[i]-nums[j]==k){
                    map.put(nums[j],nums[i]);
                }
            }
         }
    return map.size();}
}