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

Famiglistimott

已于 2022-05-20 11:49:56 修改

阅读量202

点赞数 1

分类专栏： leetcode Java 文章标签： leetcode Java

于 2022-02-09 17:31:02 首次发布

本文链接：https://blog.csdn.net/kt1776133839/article/details/122846397

版权

Java 同时被 2 个专栏收录

239 篇文章 3 订阅

订阅专栏

leetcode

203 篇文章 0 订阅

订阅专栏

该博客介绍了如何解决一个编程问题，即在给定整数数组nums和整数k的情况下，计算数组中两数之差的绝对值等于k的数对数量。通过提供一个Java程序示例，展示了如何遍历数组并计算符合条件的数对总数。示例包括不同输入和对应的输出，展示了解决方案的正确性和各种情况的处理。

摘要由CSDN通过智能技术生成

题目描述：

给你一个整数数组 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

Java程序：

class Solution {

        public int countKDifference(int[] nums, int k) {

            int sum=0,n=nums.length;

            for(int i=0;i<n;i++){

                for(int j=i+1;j<n;j++){

                    if(Math.abs(nums[i]-nums[j])==k){

                        sum++;

                    }

                }

            }

            return sum;

        }

}