Slexy.org is shutting down and stopped accepting new Pastes on May 4th, 2021.
Existing Pastes will stop being available on or after May 10th, 2021.
Author: Not specified Language: text
Description: Not specified Timestamp: 2017-08-01 04:38:40 +0000
View raw paste Reply
  1. int bsearch(vector<int> A,int start,int end,int data)
  2.     {
  3.         int found=-1,m;
  4.         while(start<=end)
  5.         {
  6.             m=(start+end)/2;
  7.             if(A[m]==data)
  8.             { found=m;}
  9.             else if(A[m]<data)
  10.             {start=m+1;}
  11.             else
  12.             {end=m-1;}
  13.             //else
  14.             //{found=-1}
  15.         }
  16.         return found;
  17.     }
  18.     int search(vector<int>& nums, int target) {
  19.         if(nums.size()==0){return -1;}
  20.         else if(nums.size()==1){if(nums[0]==target)return 0;
  21.                                else return -1;}
  22.         else
  23.         {
  24.             int i;
  25.             for(i=0;i<nums.size()-1;i++)
  26.             {
  27.                 if(nums[i]>nums[i+1])
  28.                     break;
  29.             }
  30.             if(target<nums[0])
  31.             {return bsearch(nums,i+1,nums.size()-1,target);}
  32.             else
  33.             {return bsearch(nums,0,i,target);}
  34.         }
  35.     }
View raw paste Reply