给定一个长度为 n 的整数数组 nums ,和一个正整数 k,你需要输出不同的 k-dis 数对数量。 k-dis 数对定义为一个整数对 ,满足 ,且 数据范围: , ,
区块链毕设网qklbishe.com为您提供问题的解答
给定一个长度为 n 的整数数组 nums ,和一个正整数 k,你需要输出不同的 k-dis 数对数量。
k-dis 数对定义为一个整数对 ,满足 ,且
数据范围: , ,
使用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链游项目方科学家脚本开发培训