给定一个长度为 n 的整数数组 nums ，和一个正整数 k，你需要输出不同的 k-dis 数对数量。 k-dis 数对定义为一个整数对 ，满足 ，且 数据范围： ， ，
区块链毕设网qklbishe.com为您提供问题的解答
给定一个长度为 n 的整数数组 nums ，和一个正整数 k，你需要输出不同的 k-dis 数对数量。
k-dis 数对定义为一个整数对 %20%5C)
，满足 
，且 
数据范围： 
， 
， 
使用set进行一次遍历
import java.util.*; public class Solution { public int k_dis(ArrayList<Integer> nums, int k) { int n = nums.size(); int ans = 0; Set<Integer> set = new HashSet<>(); for (int a : nums) set.add(a); for (int a : set) { if (set.contains( a - k)) ans++; if (set.contains( a + k)) ans++; } return ans / 2; } }
58:32
以上就是关于问题给定一个长度为 n 的整数数组 nums ，和一个正整数 k，你需要输出不同的 k-dis 数对数量。 k-dis 数对定义为一个整数对 ，满足 ，且
数据范围： ， ，的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
