Advertisement
yimengael

Intersection Of Three Sorted Arrays

Feb 18th, 2022
815
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.93 KB | None | 0 0
  1.  
  2.     static ArrayList<Integer> find_intersection(ArrayList<Integer> arr1, ArrayList<Integer> arr2, ArrayList<Integer> arr3) {
  3.         // Write your code here.
  4.         ArrayList<Integer> result = new ArrayList<Integer>();
  5.         int n1 = arr1.size(), n2 = arr2.size(), n3 = arr3.size();
  6.         int i = 0, j = 0, k = 0;
  7.         while (i < n1 & j < n2 && k < n3) {
  8.             if (arr1.get(i) == arr2.get(j) && arr2.get(j) == arr3.get(k)) {
  9.                 result.add(arr1.get(i));
  10.                 i++; j++; k++;
  11.             } else {
  12.                 int min = Math.min(arr1.get(i), Math.min(arr2.get(j), arr3.get(k)));
  13.                 if (arr1.get(i) == min) i++;
  14.                 if (arr2.get(j) == min) j++;
  15.                 if (arr3.get(k) == min) k++;
  16.             }
  17.         }
  18.        
  19.         if (result.isEmpty()) {
  20.             return new ArrayList<Integer>(Arrays.asList(-1));
  21.         }
  22.        
  23.         return result;
  24.     }
  25.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement