无序数组且相邻元素不相等，请找出任意一个局部最小值，并结合边界条件、二分查找与图形趋势分析说明实现。
考察说明
考察二分查找在非单调数组上的应用、边界条件处理及图形趋势分析能力
回答思路
- 正确理解局部最小值定义：若arr[i]<arr[i-1]且arr[i]<arr[i+1]，则i为局部最小值
- 能利用相邻不相等条件，通过比较中点与其两侧邻居判断趋势方向
- 正确收缩搜索区间，确保不遗漏局部最小值
- 处理数组边界（首尾元素）的局部最小值判断
- 给出正确的时间复杂度O(log n)和空间复杂度O(1)
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。