-
Notifications
You must be signed in to change notification settings - Fork 114
Expand file tree
/
Copy pathHashmaps:Print Intersection
More file actions
33 lines (26 loc) · 898 Bytes
/
Hashmaps:Print Intersection
File metadata and controls
33 lines (26 loc) · 898 Bytes
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
import java.util.Set;
import java.util.HashMap;
public class Intersection{
public static void intersection(int[] arr1, int[] arr2){
if(arr1.length==0 || arr2.length==0)
return ;
HashMap<Integer,Integer> harr1=new HashMap<>();
for(int i=0;i<arr1.length;i++)
{ if(harr1.containsKey(arr1[i]))
harr1.put(arr1[i],harr1.get(arr1[i])+1);
else
harr1.put(arr1[i],1);
}
for(int i=0;i<arr2.length;i++)
{
if(harr1.containsKey(arr2[i])){
if(harr1.get(arr2[i])!=0){
System.out.println(arr2[i]);
harr1.put(arr2[i],harr1.get(arr2[i])-1);
}
}
else
continue;
}
}
}