持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第22天，点击查看活动详情
学习过程中将笔记整理跟大家分享，希望对大家也有所帮助，共同成长进步💪~
如果大家喜欢，可以点赞或留言💕~~~~，谢谢大家⭐️⭐️⭐️~~~
题目：搜索旋转排序数组
整数数组 nums 按升序排列，数组中的值 互不相同 。
在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。
给你 旋转后 的数组 nums 和一个整数 target ，如果 nums 中存在这个目标值 target ，则返回它的下标，否则返回 -1 。
示例 1:
- 输入： nums = [4,5,6,7,0,1,2], target = 0
- 输出： 4
示例2:
- 输入： nums = [4,5,6,7,0,1,2], target = 3
- 输出： -1
示例3:
- 输入： nums = [1], target = 0
- 输出： -1
提示：
- 1 <= nums.length <= 5000
- -10^4 <= nums[i] <= 10^4
- nums 中的每个值都 独一无二
- 题目数据保证 nums 在预先未知的某个下标上进行了旋转
- -10^4 <= target <= 10^4
解题代码和思路如下:
/**
* @param {number[]} nums
* @param {number} target
* @return {number}
*/
var search = function(nums, target) {
//分别从数组的两侧开始搜索
let left=0
let right=nums.length-1
if(nums.length==1){
if(nums[0]==target)
return 0
else return -1
}
while(left<right){
if(target<nums[left]&&target>nums[right]){
return -1
}
if(target==nums[left]){
return left
}else if(target==nums[right]){
return right
}else if(left<right&&target<nums[right]){
right--
//大于最左边的，向左找
}else if(left<right&&target>nums[left]){
left++
//小于最右边的，向右找
}
}
return -1
};
点击前往 LeetCode 练习
感谢大家阅读⭐️⭐️⭐️，如果喜欢，可以点赞或留言哟💕💕💕
后续会持续更新记录😊~~~
专栏推荐
推荐一下自己的专栏，欢迎大家收藏关注😊~
