数组中的k-diff-数对-中等
2025-4-20
| 2025-4-20
Words 409Read Time 2 min
type
status
date
slug
summary
tags
category
icon
password
给你一个整数数组 nums 和一个整数 k,请你在数组中找出 不同的 k-diff 数对,并返回不同的 k-diff 数对 的数目。
k-diff 数对定义为一个整数对 (nums[i], nums[j]) ,并满足下述全部条件:
0 <= i, j < nums.length i != j nums[i] - nums[j] == k 注意,|val| 表示 val 的绝对值。
来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/k-diff-pairs-in-an-array 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
示例 3:

思路:

创建map存储每一个数对应的个数,如果k=0,查看每一个数是否有两个一样的,如果有,则++
如果没有,则看map里有没有k+当前map键值。

代码:

结果:

notion image
image-20220616172544786
数组中重复的数据-中等数组中最大数对和的最小值
Loading...