1function searchRotatedArray (nums, target){
2    let low = 0
3    let high = nums.length - 1
4    while(low < high){
5        let mid = Math.floor((low + high) / 2)
6        if(nums[mid] === target){
7            return mid
8        }
9        if(nums[low] <= nums[mid]){
10
11            if(nums[low] <= target && target <= nums[mid] ){
12                high = mid-1
13            }else{
14                low = mid + 1
15            }
16            
17        }else{
18            if(nums[mid] <= target && target <= nums[high]){
19                low = mid + 1
20            }else{
21                high = mid - 1
22            }
23        }
24    }
25    return -1
26}
27
28let nums = [4,5,6,7,0,1,2]
29let target = 0
30
31console.log(searchRotatedArray(nums, target))