JavaScript-二分查找的运用例题

在牛客上发现一道题目：

有一个长度为 n 的按严格升序排列的整数数组 nums ，在实行 search 函数之前，在某个下标 k 上进行旋转，使数组变为[nums[k],nums[k+1],…,nums[nums.length-1],nums[0],nums[1],…,nums[k-1]]。
给定旋转后的数组 nums 和一个整型 target ，请你查找 target 是否存在于 nums 数组中并返回其下标（从0开始计数），如果不存在请返回-1。

网址：https://www.nowcoder.com/interview/ai/report?roomId=527044

1.原先只是查找数组里面的数字的话，直接一个for循环遍历即可：

function search( nums ,  target ) {
    // write code here
    for(let i=0; i < nums.length; i++) {
        if (nums[i] == target) return i
    }
    return -1
}

2. 但是看了大佬们的代码后，发现可以用二分查找来优化：

因为是对数组旋转，所以在数组中间对半切，左右两边肯定有一边是从小到大排序的，先从有序的一边开始查找，如果不在有序的一边，则去无序的一边查找，查找过程中，再将这边的对半切，肯定有一边是升序的，如此重复，二分查找找出结果：

function find(nums, target) {
	let left = 0
	let rigth = nums.length - 1
	while(left <= rigth) {
		let mid = parseInt((left + rigth) / 2) 
		if (nums[mid] == target) return mid
		// console.log(mid)
		if (nums[left] < nums[mid]) {
			if (target >= nums[left] && target <= nums[mid]) {
				rigth = mid - 1
			} else {
				left = mid + 1
			}
		} else {
			if (target > nums[mid] && target <= nums[rigth]) {
				left = mid + 1
			} else {
				rigth = mid - 1
			}
		}
	}
	return -1
}
console.log(find([6,7,8,9,10,2,3,4,5], 5))//输出8
console.log(find([7,8,2,3,4,5], 5))//输出5