-
Notifications
You must be signed in to change notification settings - Fork 115
/
Copy pathHashmaps:Pairs with difference K
57 lines (46 loc) · 1.6 KB
/
Hashmaps:Pairs with difference K
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
import java.util.HashMap;
public class Solution {
public static void findPairsDifferenceK(int[] input, int k){
HashMap<Integer,Integer> map=new HashMap<>();
for(int i=0;i<input.length;i++){
if(!map.containsKey(input[i])){
map.put(input[i],1);
}else{
int oldfreq=map.get(input[i]);
map.put(input[i],oldfreq+1);
}
}
if(k==0){
for(int i=0;i<input.length;i++){
int freq=map.get(input[i]);
if(freq>1){
for(int j=0;j<(freq*(freq-1))/2;j++){
System.out.println(input[i]+" "+input[i]);
}
}
map.put(input[i],0);
}
}
else{
for(int i=0;i<input.length;i++){
if(map.containsKey(input[i]+k)){
int freq1=map.get(input[i]);
int freq2=map.get(input[i]+k);
for(int j=0;j<freq1*freq2;j++){
System.out.print(input[i]+" ");
System.out.println(input[i]+k);
}
}
if(map.containsKey(input[i]-k)){
int freq1=map.get(input[i]);
int freq2=map.get(input[i]-k);
for(int j=0;j<freq1*freq2;j++){
System.out.print(input[i]-k+" ");
System.out.println(input[i]);
}
}
map.put(input[i],0);
}
}
}
}