Ejemplos de searchPivot en C++ (Cpp)

Ejemplo n.º 1

Archivo: search-in-rotated-sorted-array-ii.cpp Proyecto: ericshape/Lintcode-US-Giants

 bool search(vector<int> &A, int target) {
     int ALen = A.size();
     int pivot = searchPivot(A, ALen);
     if (pivot == -1)
         return bsearch(A, 0, ALen - 1, target);
     bool found = bsearch(A, 0, pivot - 1, target);
     if (!found)
         return bsearch(A, pivot, ALen - 1, target);
     return found;
 }

Ejemplo n.º 2

Archivo: search-in-rotated-sorted-array.cpp Proyecto: ericshape/Lintcode-US-Giants

 int search(vector<int> &A, int target) {
     int ALen = A.size();
     int pivot = searchPivot(A, ALen);
     if (pivot == -1)
         return bsearch(A, 0, ALen - 1, target);
     int index = bsearch(A, 0, pivot - 1, target);
     if (index == -1)
         return bsearch(A, pivot, ALen - 1, target);
     return index;
 }

Ejemplo n.º 3

Archivo: Search in Rotated Sorted Array.cpp Proyecto: Xe0n0/LeetCode

 int* searchPivot(int A[], int n) {
     
     if (n <= 0) return NULL;
     
     int mid = n/2;
     
     if (A[mid] >= A[0]) {
         if (mid + 1 < n) {
             if (A[mid+1] > A[0])
                 return searchPivot(A+mid+1, n-mid-1);
             else
                 return A+mid;
         }
         else
             return A+mid;
     }
     else {
         return searchPivot(A, mid);
     }
 }

Ejemplo n.º 4

Archivo: Search in Rotated Sorted Array.cpp Proyecto: Xe0n0/LeetCode

 int search(int A[], int n, int target) {
     
     if (n <= 0) return -1;
     
     int* p = searchPivot(A, n);
     
     pair<int *, int *> bounds;
     
     bounds = equal_range(A, p+1, target);
     
     if (bounds.first != bounds.second)
         return bounds.first - A;
     
     bounds = equal_range(p+1, A+n, target);
     
     if (bounds.first != bounds.second)
         return bounds.first - A;
     
     return -1;
 }