面试题库 › 嵌入式 › 搜索旋转排序数组(LeetCode 33)的二分思路

搜索旋转排序数组(LeetCode 33)的二分思路

难度 ★★☆在 2 场真实面经中被问到 方向:嵌入式考点:查找算法

哪些公司问过

字节跳动1大疆1

常见岗位:Go 后端、嵌入式软件

答案要点

  1. 旋转数组二分后至少一半有序,先判断 mid 落在哪段有序区间
  2. 左半有序时判断 nums[left]<=target<nums[mid],决定收缩方向
  3. 右半有序时判断 nums[mid]<target<=nums[right],决定收缩方向
  4. 时间复杂度 O(log n),空间复杂度 O(1)
  5. 边界:循环用 left<=right,判断有序要用 nums[left]<=nums[mid]

易错点

面试官常见追问

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

相关面试题