Time: 3 ms (64.95%), Space: 11.3 MB (9.38%) - LeetHub

Dipendra-Raghav · Sep 30, 2023 · 3661b06 · 3661b06
1 parent fc0b807
commit 3661b06
Showing 1 changed file with 34 additions and 0 deletions.
diff --git a/0033-search-in-rotated-sorted-array/0033-search-in-rotated-sorted-array.cpp b/0033-search-in-rotated-sorted-array/0033-search-in-rotated-sorted-array.cpp
@@ -0,0 +1,34 @@
+class Solution {
+public:
+    int solve(vector<int> &nums,int target)
+    {
+        int s=0;
+        int e=nums.size()-1;
+        while(s<=e)
+        {
+
+            int mid=(s+e)/2;
+            if(nums[mid]==target)return mid;
+            else if(nums[mid]>=nums[s])
+            {
+                if(target>=nums[s] && target<nums[mid])
+                    e=mid-1;
+                else
+                    s=mid+1;
+            }
+            else
+            {
+                cout<<"hi"<<endl;
+                if(target>=nums[mid] && target<=nums[e])
+                    s=mid+1;
+                else
+                    e=mid-1;
+            }
+        }
+        return -1;
+    }
+    int search(vector<int>& nums, int target) {
+        return solve(nums,target);
+
+    }
+};