力扣每日练习 - 面试题 08.03 魔术索引

以你之姓@ 2023-03-03 14:23 1阅读 0赞

### 文章目录 ###

*   *  题目描述
     *  解题代码
     *  运行结果
     *  简要解析

## 题目描述 ##

> 魔术索引。 在数组A\[0…n-1\]中，有所谓的魔术索引，满足条件A\[i\] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。  
>   
>   
> 示例1:
> 
> 输入：nums = \[0, 2, 3, 4, 5\]  
> 输出：0 说明: 0下标的元素为0 示例2:  
>   
>   
> 输入：nums = \[1, 1, 1\]  
> 输出：1  
>   
> 说明:
> 
> nums长度在\[1, 1000000\]之间  
> 此题为原书中的 Follow-up，即数组中可能包含重复元素的版本

## 解题代码 ##

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

## 运行结果 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzMjQ3NDM1_size_16_color_FFFFFF_t_70]

## 简要解析 ##

> 本题考点：数组使用？

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzMjQ3NDM1_size_16_color_FFFFFF_t_70]: /images/20230208/a26f12a34ece439a86f6e7fe7caa2a05.png

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关每日力扣练习 - 711 宝石与石头

文章目录题目描述解题代码运行结果简要解析题目描述 > 给定字符串J 代表石头中宝石的类型，和字符串

电玩女神/ 2023年03月04日 06:42/ 0 赞/ 15 阅读

相关力扣每日练习 - 面试题 08.03 魔术索引

文章目录题目描述解题代码运行结果简要解析题目描述 > 魔术索引。在数组A\[0…n-1\]中，有

以你之姓@/ 2023年03月03日 14:23/ 0 赞/ 2 阅读

相关力扣每日练习 - 595 大的国家

文章目录题目描述解题代码运行结果简要解析题目描述 > 这里有张 World 表 +---

红太狼/ 2023年03月03日 08:47/ 0 赞/ 193 阅读

相关力扣每日练习 -627 交换性别

文章目录题目描述解题代码运行结果简要解析题目描述 > 给定一个 salary 表，如下所示，有 m

待我称王封你为后i/ 2023年03月03日 08:46/ 0 赞/ 7 阅读

相关力扣每日练习 - LCP 01 猜数字

文章目录题目描述解题代码运行结果简要解析题目描述 > 小A 和小B 在玩猜数字。小B 每次从 1

痛定思痛。/ 2023年03月02日 13:09/ 0 赞/ 28 阅读

相关力扣每日练习 - 面试题 02.03 删除中间节点

文章目录题目描述解题代码运行结果简要解析题目描述 > 实现一种算法，删除单向链表中间的某个节点（即

青旅半醒/ 2023年03月02日 13:09/ 0 赞/ 6 阅读

相关力扣每日练习 -58 左旋字符串

文章目录题目描述解题代码运行结果简要解析题目描述 > 字符串的左旋转操作是把字符串前面的若干个字符

短命女/ 2023年03月02日 07:34/ 0 赞/ 162 阅读

相关每日力扣练习 - 1436. 旅行终点站

文章目录 1、题目描述 2、解题代码 3、简要分析 1、题目描述 > 给你一份旅游线路图，该线路图中的旅行线路用数组 pa

迈不过友情╰/ 2022年12月10日 04:00/ 0 赞/ 149 阅读

相关每日力扣练习 - 完结篇

文章目录 1、前言 2、已有力扣博客合集 3、小结 1、前言之前为了督促自己多刷力扣算法题，开始了在博客记录力扣题目的旅程。但是我现在做的

Myth丶恋晨/ 2022年11月20日 08:26/ 0 赞/ 177 阅读

相关程序员面试金典-0803-魔术索引

程序员面试金典-0803-魔术索引本题为有序数组找出下标和索引值相同的最小值，主要有两个思路： 1：有序数组，势必要分治法； 2：递归处理魔术索引。

川长思鸟来/ 2022年11月17日 14:53/ 0 赞/ 189 阅读