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?
|