面试题-08.03

Posted on 2020-07-31 Edited on 2025-02-13 In 程序员面试金典

题目

结果

代码

class Solution {
    public int findMagicIndex(int[] nums) {
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == i) {
                return i;
            }
        }
        return -1;
    }
}

复杂度

时间复杂度：O（n）

空间复杂度：O（1）