IntersectionOfTwoArrays.java

importjava.util.ArrayList;
importjava.util.Arrays;

publicclassIntersectionOfTwoArrays {
publicstaticvoidmain(String[] args) {

 }

staticint[] intersection(int[] nums1, int[] nums2) {
if(nums1.length > nums2.length){
returnintersection(nums2, nums1);
 }
ArrayList<Integer> list = newArrayList<>();
Arrays.sort(nums1);

for(intnum : nums2){

if(bS(nums1, num)){
if(!list.contains(num)){
list.add(num);
 }
 }
 }

int[] ans = newint[list.size()];

for(inti = 0 ; i < list.size() ; i++){
ans[i] = list.get(i);
 }
returnans;
 }

staticbooleanbS(int[] arr, inttarget){
ints = 0;
inte = arr.length-1;

while(s <= e){
intm = s + (e-s)/2;

if(arr[m] == target){
returntrue;
 }
if(arr[m] < target){
s = m+1;
 } else{
e = m-1;
 }
 }
returnfalse;
 }

}