面试题库 › Java 后端 › 如何在旋转有序数组中查找目标值或最小值?

如何在旋转有序数组中查找目标值或最小值?

难度 ★★☆在 4 场真实面经中被问到 方向:Java 后端考点:查找算法

哪些公司问过

字节跳动1拼多多1百度1哔哩哔哩1

常见岗位:Go 后端、Java 后端、C/C++ 软件开发

答案要点

  1. 二分查找,每次至少有一半是有序的
  2. 查目标:比较 nums[left] 与 nums[mid] 判断哪半有序,再看目标是否在有序区间内
  3. 有重复元素时首尾与中点相等无法判断,left++ 收缩,最坏 O(n)
  4. 找最小值:比较 nums[mid] 和 nums[right] 决定收缩方向
  5. 无重复时 O(log n),注意区间开闭和边界更新

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题