words per minute
12
Andre_Novais
00:00
Speed
var search = function (nums, target) {
let l = 0;
let r = nums.length - 1;
let m;
while (l <= r) {
m = Math.floor((l + r) / 2);
if (target == nums[m]) return m;
//left sorted
if (nums[m] >= nums[l])
if (target > nums[m] target < nums[l]) l = m + 1;
else r = m - 1;
//right sorted
else {
if (target > nums[r] target < nums[m]) r = m - 1;
else l = m + 1;
}
}
return -1;
};