數(shù)組中的K-diff數(shù)對(duì)

給定一個(gè)整數(shù)數(shù)組和一個(gè)整數(shù)?k, 你需要在數(shù)組里找到不同的?k-diff 數(shù)對(duì)。這里將?k-diff?數(shù)對(duì)定義為一個(gè)整數(shù)對(duì) (i, j), 其中 i 和 j 都是數(shù)組中的數(shù)字，且兩數(shù)之差的絕對(duì)值是?k.

示例 1:

輸入: [3, 1, 4, 1, 5], k = 2

輸出: 2

解釋: 數(shù)組中有兩個(gè) 2-diff 數(shù)對(duì), (1, 3) 和 (3, 5)。

盡管數(shù)組中有兩個(gè)1，但我們只應(yīng)返回不同的數(shù)對(duì)的數(shù)量。

示例?2:

輸入:[1, 2, 3, 4, 5], k = 1

輸出: 4

解釋: 數(shù)組中有四個(gè) 1-diff 數(shù)對(duì), (1, 2), (2, 3), (3, 4) 和 (4, 5)。

示例 3:

輸入: [1, 3, 1, 5, 4], k = 0

輸出: 1

解釋: 數(shù)組中只有一個(gè) 0-diff 數(shù)對(duì)，(1, 1)。

注意:

數(shù)對(duì) (i, j) 和數(shù)對(duì)?(j, i) 被算作同一數(shù)對(duì)。

數(shù)組的長(zhǎng)度不超過(guò)10,000。

所有輸入的整數(shù)的范圍在?[-1e7, 1e7]。

?

1 import java.util.HashMap; 2 3 class Solution { 4 public static int findPairs(int[] nums, int k) { 5 int count = 0; 6 if(k < 0) 7 return count; 8 HashMap<Integer,Integer> hm = new HashMap<>(); 9 for(int i = 0; i < nums.length; i++){ 10 hm.put(nums[i],i); 11 } 12 for(int i = 0; i < nums.length; i++){ 13 if(hm.containsKey(nums[i] + k) && hm.get(nums[i]+k) != i){ 14 count++; 15 hm.remove(nums[i] + k); 16 } 17 } 18 return count; 19 } 20 21 public static void main(String[] args){ 22 int[] nums={1,3,4,1,5}; 23 int k=2; 24 System.out.println(findPairs(nums,k)); 25 } 26 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/kexinxin/p/10373945.html

總結(jié)

以上是生活随笔為你收集整理的Leetcode 532.数组中的K-diff数对的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。