leetcode 33.搜索旋转排序数组

⭐️ 题目描述


🌟 leetcode链接:搜索旋转排序数组

ps: 本题是二分查找的变形,旋转排序数组之后其实会形成两个有序的区间 。算出平均下标先判断是否与 target 相等,因为这样可以减少代码的冗余。如果前者不成立则使用平均下标元素 midIndex 与 数组最后一个元素判断大小(因为我们可以确定第二个有序区间的最大值,而确定不了第一个有序区间的最大值),若小于则当前 midIndex 就在第二个有序区间中,反之在第一个有序区间。知道在哪个区间后,在判断 target 是否在这个区间中以及 nums[midIndex] 与 target 的大小。

代码:

c 复制代码
int search(int* nums, int numsSize, int target){
    int left = 0;
    int right = numsSize - 1;
    while (left <= right) {
        int midIndex = left + ((right - left) / 2);
        if (nums[midIndex] == target) {
            return midIndex;
        } else if (nums[midIndex] < nums[right]) {
            // 在第二个有序区间
            if (target <= nums[right] && nums[midIndex] < target) {
                left = midIndex + 1;
            } else {
                right = midIndex - 1;
            }
        } else {
            // 第一个有序区间
            if (target >= nums[left] && nums[midIndex] > target) {
                right = midIndex - 1;
            } else {
                left = midIndex + 1;
            }
        }
    }
    return -1;
}

相关推荐
承渊政道9 小时前
【Python编程—从入门到实践】(用户账户:给Django网站装上登录系统,让每个人拥有自己的学习笔记)
python·学习·pycharm·django
诗句藏于尽头10 小时前
游戏《完美神话》-使用Ai-agent进行修复已停服游戏到本地成功部署以及GM端网页完整教程
人工智能·学习·游戏
希和202711 小时前
51 单片机学习笔记:LCD1602、独立按键、I2C 与 AT24C02 掉电存储(江科大课程小白笔记)
笔记·单片机·学习
承渊政道11 小时前
【Python编程—从入门到实践】(设置样式并部署:给Django网站换新装,把学习笔记发布到互联网)
python·学习·pycharm·django
Pniubi12 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
~kiss~1 天前
A Survey of On-Policy Distillation for LLMs 学习(一)
学习
小杨小杨、努力变强!1 天前
python学习笔记
笔记·学习
文丑颜不良啊1 天前
LeetCode2761~2780题目解析
java·leetcode
Star(up up up)1 天前
Redis Windows 安装教程:使用Windows 的 Redis 压缩包
redis·笔记·学习·程序人生·云原生·学习方法·改行学it
文丑颜不良啊1 天前
LeetCode2841~2860题目解析
java·leetcode