前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 2006. 差的绝对值为 K 的数对数目

LeetCode 2006. 差的绝对值为 K 的数对数目

原创
作者头像
freesan44
修改2021-09-22 17:55:10
7270
修改2021-09-22 17:55:10
举报
文章被收录于专栏:freesan44

题目地址(2006. 差的绝对值为 K 的数对数目)

https://leetcode-cn.com/problems/count-number-of-pairs-with-absolute-difference-k/

题目描述

代码语言:txt
复制
给你一个整数数组 nums 和一个整数 k ,请你返回数对 (i, j) 的数目,满足 i < j 且 |nums[i] - nums[j]| == k 。

|x| 的值定义为:

如果 x >= 0 ,那么值为 x 。
如果 x < 0 ,那么值为 -x 。

 

示例 1:

输入:nums = [1,2,2,1], k = 1
输出:4
解释:差的绝对值为 1 的数对为:
- [1,2,2,1]
- [1,2,2,1]
- [1,2,2,1]
- [1,2,2,1]


示例 2:

输入:nums = [1,3], k = 3
输出:0
解释:没有任何数对差的绝对值为 3 。


示例 3:

输入:nums = [3,2,1,5,4], k = 2
输出:3
解释:差的绝对值为 2 的数对为:
- [3,2,1,5,4]
- [3,2,1,5,4]
- [3,2,1,5,4]


 

提示:

1 <= nums.length <= 200
1 <= nums[i] <= 100
1 <= k <= 99

思路

暴力解法

代码

  • 语言支持:Python3

Python3 Code:

代码语言:txt
复制
class Solution:
    def countKDifference(self, nums: List[int], k: int) -> int:
        length = len(nums)
        res = 0
        for i in range(length):
            for j in range(i+1,length):
                if k == abs(nums[i]-nums[j]):
                    res += 1
        return res

复杂度分析

令 n 为数组长度。

  • 时间复杂度:$O(nlogn)$
  • 空间复杂度:$O(1)$

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目地址(2006. 差的绝对值为 K 的数对数目)
  • 题目描述
  • 思路
  • 代码
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档