LeetCode —— 532. 数组中的K-diff数对（Python）

给定一个整数数组和一个整数 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，但我们只应返回不同的数对的数量。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/k-diff-pairs-in-an-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

————————
解题思路：
（1）如果k小于零，根据题目两数之差的绝对值为大于等于0的数，所以直接返回0；
（2）如果k=0，则返回数组中相同数字个数大于1的数量；
（3）如果k>0，则根据set()的特性寻找差值为k的数对；

class Solution:def findPairs(self, nums: List[int], k: int) -> int:if not nums:return 0if k< 0:return 0if k == 0:nums_dict = collections.Counter()for num in nums:nums_dict[num] += 1return sum(1 for val in nums_dict.values() if val > 1)nums_ = set(nums)return sum(1 for num in nums_ if num+k in nums_)

LeetCode —— 532. 数组中的K-diff数对（Python）相关推荐

LeetCode 532. 数组中的K-diff数对
1. 题目给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对. 这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字,且两数之差 ...
Leetcode 532.数组中的K-diff数对
数组中的K-diff数对给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对.这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字 ...
Leetcode 215.数组中第k个最大元素 (每日一题 20210713)
给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素.请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素.示例 1:输入: [3,2,1,5,6,4] 和 ...
LeetCode——寻找数组中第三大的数
给定一个非空数组,返回此数组中第三大的数.如果不存在,则返回数组中最大的数.要求算法时间复杂度必须是O(n). 示例 1: 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1. 示例 2 ...
Leetcode——2053. 数组中第 K 个独一无二的字符串
数组中第 K 个独一无二的字符串题目解题思路题目独一无二的字符串指的是在一个数组中只出现过一次的字符串. 给你一个字符串数组 arr 和一个整数 k ,请你返回 arr 中第 k 个独 ...
LeetCode 2053. 数组中第 K 个独一无二的字符串（哈希）
文章目录 1. 题目 2. 解题 1. 题目独一无二的字符串指的是在一个数组中只出现过一次的字符串. 给你一个字符串数组 arr 和一个整数 k ,请你返回 arr 中第 k 个独一无二的字 ...
LeetCode 1471. 数组中的 k 个最强值（排序）
1. 题目给你一个整数数组 arr 和一个整数 k . 设 m 为数组的中位数,只要满足下述两个前提之一,就可以判定 arr[i] 的值比 arr[j] 的值更强: |arr[i] - m| > ...
第J题-=数组中等于K的数对(详解) =======给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数
给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对.例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0 ...
2022-2-9 Leetcode 532.数组中的 k-diff 数对
第一版,巨慢 class Solution {public:// int findPairs(vector<int>& nums, int k) {// int ret = 0;/ ...

LeetCode —— 532. 数组中的K-diff数对（Python）

LeetCode —— 532. 数组中的K-diff数对（Python）相关推荐

最新文章

热门文章