數組中的K-diff數對

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

示例 1:

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

輸出: 2

解釋: 數組中有兩個 2-diff 數對, (1, 3) 和 (3, 5)。

盡管數組中有兩個1，但我們只應返回不同的數對的數量。

示例?2:

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

輸出: 4

解釋: 數組中有四個 1-diff 數對, (1, 2), (2, 3), (3, 4) 和 (4, 5)。

示例 3:

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

輸出: 1

解釋: 數組中只有一個 0-diff 數對，(1, 1)。

注意:

數對 (i, j) 和數對?(j, i) 被算作同一數對。

數組的長度不超過10,000。

所有輸入的整數的范圍在?[-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 }

?

轉載于:https://www.cnblogs.com/kexinxin/p/10373945.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。