1 题目描述

魔术索引。在数组A[0…n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。

2 示例描述

2.1 示例1

输入：nums = [0, 2, 3, 4, 5]
输出：0
说明: 0下标的元素为0

2.2 示例2

输入：nums = [1, 1, 1]
输出：1

3 解题提示

nums长度在[1, 1000000]之间
此题为原书中的 Follow-up，即数组中可能包含重复元素的版本

4 解题思路

暴力求解。

5 源码详解（C++）

class Solution {public:int findMagicIndex(vector<int>& nums) {int res = -1  ;for ( int i = 0 ; i < nums.size() ; i ++ ){if ( i == nums[i] ){res = i ;break ;}}return res ;}
};

【LeetCode】面试题 08.03. 魔术索引（C++）相关推荐

leetcode面试题 08.03. 魔术索引（二分）
魔术索引. 在数组A[0-n-1]中,有所谓的魔术索引,满足条件A[i] = i.给定一个有序整数数组,编写一种方法找出魔术索引,若有的话,在数组A中找出一个魔术索引,如果没有,则返回-1.若有多个魔 ...
程序员面试金典 - 面试题 08.03. 魔术索引（二分递归）
1. 题目魔术索引. 在数组A[0-n-1]中,有所谓的魔术索引,满足条件A[i] = i. 给定一个有序整数数组,编写一种方法找出魔术索引,若有的话,在数组A中找出一个魔术索引,如果没有,则返回- ...
Leetcode 面试题 08.01. 三步问题
Leetcode 面试题 08.01. 三步问题 1.问题分析 2.问题解决 3.总结 1.问题分析题目链接:https://leetcode-cn.com/problems/three-steps ...
面试题 08.03. Magic Index LCCI 魔术索引
魔术索引. 在数组A[0-n-1]中,有所谓的魔术索引,满足条件A[i] = i.给定一个有序整数数组,编写一种方法找出魔术索引,若有的话,在数组A中找出一个魔术索引,如果没有,则返回-1.若有多个魔 ...
LeetCode 面试题 08.01. 三步问题 (动态规划)
面试题 08.01. 三步问题解法1(动态规划) 分析出递推式:f(n) = f(n - 1) + f(n - 2) + f(n - 3) class Solution {public int wa ...
LeetCode 面试题 08.11. 硬币多种解法完全背包问题
面试题 08.11. 硬币大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博客本文原创为亓官劼,请大家支持原创,部 ...
[Leetcode] 面试题 08.02. 迷路的机器人
[面试题 08.02. 迷路的机器人] 设想有个机器人坐在一个网格的左上角,网格 r 行 c 列.机器人只能向下或向右移动,但不能走到一些被禁止的网格(有障碍物).设计一种算法,寻找机器人从左上角 ...
[Leetcode][程序员面试金典][面试题08.03][JAVA][魔术索引][递归][优化]
[问题描述][简单] [解答思路] 1. 逐个查找时间复杂度:O(N) 空间复杂度:O(1) public int findMagicIndex(int[] nums) {for (int i = ...
60. Leetcode 面试题 10.03. 搜索旋转数组 (二分查找-局部有序)
搜索旋转数组.给定一个排序后的数组,包含n个整数,但这个数组已被旋转过很多次了,次数不详.请编写代码找出数组中的某个元素,假设数组元素原先是按升序排列的.若有多个相同元素,返回索引值最小的一个.示例1 ...

【LeetCode】面试题 08.03. 魔术索引（C++）

面试题 08.03. 魔术索引（C++）

1 题目描述

2 示例描述

2.1 示例1

2.2 示例2

3 解题提示

4 解题思路

5 源码详解（C++）

【LeetCode】面试题 08.03. 魔术索引（C++）相关推荐

最新文章

热门文章