[prev] 60 [next]

Searching in a Sorted Array

Assume int a[n] and v is an integer value.

Problem: find the position of v in array a

  • if v in array, return i s.t. a[i]==v
  • if v not in array, return -1
If v occurs several times ...
  • return index of first occurence?
  • return index of last occurence?
  • return index of any occurence?
Or change interface to return a list of occurences?