【文件属性】:
文件名称:leetcode不会-LeetCode_532--K-diff-Pairs-in-an-Array:LeetCode_532--K-diff-
文件大小:74KB
文件格式:ZIP
更新时间:2021-06-30 03:22:16
系统开源
leetcode
不会LeetCode_532--K-diff-Pairs-in-an-Array
给定一个整数数组和一个整数
k,您需要找到数组中唯一
k-diff
对的数量。
这里
k-diff
对定义为整数对
(i,
j),其中
i
和
j
都是数组中的数字,它们的绝对差为
k。
示例
1:
输入:[3,
1,
4,
1,
5],
k
=
2
输出:2
说明:数组中有两个
2-diff
对,(1,
3)
和
(3,
5)。
尽管输入中有两个
1,但我们应该只返回唯一对的数量。
示例
2:
输入:[1,
2,
3,
4,
5],
k
=
1
输出:4
说明:数组中有四个
1-diff
对,(1,
2)、(2,
3)、(3,
4)
和
(4,
5)。
示例
3:
输入:[1,
3,
1,
5,
4],
k
=
0
输出:1
说明:数组中有一对
0-diff,(1,
1)。
笔记:
对
(i,
j)
和
(j,
i)
算作同一对。
数组的长度不会超过
10,000。
给定输入中的所有整数都属于范围:[-1e7,
1e7]。
【文件预览】:
LeetCode_532--K-diff-Pairs-in-an-Array-master
----C()
--------runtime.PNG(23KB)
--------k-diff_pairs_in_an_array.c(825B)
----Python3()
--------runtime.PNG(24KB)
--------k-diff_pairs_in_an_array.py(338B)
--------memory.PNG(25KB)
----C++()
--------runtime.PNG(26KB)
--------memory.PNG(23KB)
--------k-diff_pairs_in_an_array.cpp(545B)
----README.md(958B)