The intersection of two sorted arrays

by

Since this looks like a HW…I’ll give you the algorithm:

Let arr1,arr2 be the two sorted arrays of length La and Lb.
Let i be index into the array arr1.
Let j be index into the array arr2.
Initialize i and j to 0.

while(i < La and j < Lb) do

    if(arr1[i] == arr2[j]) { // found a common element.
        print arr[i] // print it.
        increment i // move on.
        increment j
    }
    else if(arr1[i] > arr2[j])
        increment j // don't change i, move j.
    else
        increment i // don't change j, move i.
end while

More Related Contents:

  1. Insertion sort stops working after million input
  2. C++ – Find numbers between first and last negative numbers in Array
  3. Absolute Distinct Numbers
  4. what does this error mean in general? and how I fix it in this case? [closed]
  5. How to use Quick Sort to sort an array of strings
  6. How to implement classic sorting algorithms in modern C++?
  7. Sort a 2D array in C++ using built in functions(or any other method)?
  8. c++ sort keeping track of indices [duplicate]
  9. How can I sort a std::map first by value, then by key?
  10. Print all permutation in lexicographic order
  11. Searching in a sorted and rotated array
  12. `std::list::sort()` – why the sudden switch to top-down strategy?
  13. How can I sort an STL map by value?
  14. c++ sort with structs
  15. What is the safe way to fill multidimensional array using std::fill?
  16. Mapping elements in 2D upper triangle and lower triangle to linear structure
  17. Invalid operands to binary expression while implementing vector [closed]
  18. For loop with an array
  19. Which is the fastest algorithm to find prime numbers?
  20. How to use std::sort with a vector of structures and compare function?
  21. Common array length macro for C? [duplicate]
  22. Can std::begin work with array parameters and if so, how?
  23. Sorting an array of folder names like Windows Explorer (Numerically and Alphabetically) – VB.NET
  24. What is the use of 0-length array (or std::array)?
  25. can’t modify char* – Memory access violation
  26. Efficiently getting all divisors of a given number
  27. Function returning array but main showing garbage [duplicate]
  28. Parse string containing numbers into integer array
  29. difference between pointer to an array and pointer to the first element of an array
  30. Finding square root without using sqrt function?

Leave a Comment