Time: 0 ms (100%), Space: 48.9 MB (81.19%) - LeetHub

Author: chappdev2019

0033-search-in-rotated-sorted-array/0033-search-in-rotated-sorted-array.js

@@ -0,0 +1,28 @@
+/**
+ * @param {number[]} nums
+ * @param {number} target
+ * @return {number}
+ */
+var search = function (nums, target) {
+    let start = 0;
+    let end = nums.length-1;
+    while (start <= end) {
+        let mid = Math.floor((start + end) / 2);
+        if (nums[mid] == target) return mid;
+       if (nums[start] <= nums[mid]) {
+            if (target >= nums[start] && target < nums[mid]) {
+                end = mid-1;
+            } else {
+                start = mid + 1;
+            }
+        } else {
+            if (target > nums[mid] && target <= nums[end]) {
+                start = mid + 1;
+            } else {
+                end = mid-1;
+            }
+        }
+    
+    }
+    return -1;
+};