面试题 08.03. 魔术索引

寻找魔术索引：解题分析与实现

题目描述

给定一个有序的整数数组nums，数组中可能包含重复元素。我们需要找到魔术索引，即满足 nums[i] == i 的最小索引。如果数组中没有满足条件的魔术索引，返回 -1。

魔术索引的定义很简单：就是数组中下标 i 的值等于该下标的索引值。

示例说明

• 示例 1：

输入：

nums = [0, 2, 3, 4, 5]

输出：

0

说明：下标 0 的值是 0，因此返回 0。

• 示例 2：

输入：

nums = [1, 1, 1]

输出：

1

说明：下标 1 的值是 1，因此返回 1。

---

解题分析

这个题目要求我们在一个有序数组中找到一个满足 nums[i] == i