面试题 08.03. Magic Index LCCI 魔术索引

魔术索引。在数组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]之间

Code

    def findMagicIndex(self, nums: List[int]) -> int:for i in range(len(nums)):if nums[i] == i:return ielse:return -1

面试题 08.03. Magic Index LCCI 魔术索引相关推荐

【LeetCode】面试题 08.03. 魔术索引（C++）
面试题 08.03. 魔术索引(C++) 1 题目描述 2 示例描述 2.1 示例1 2.2 示例2 3 解题提示 4 解题思路 5 源码详解(C++) 1 题目描述魔术索引. 在数组A[0-n-1 ...
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.03][JAVA][魔术索引][递归][优化]
[问题描述][简单] [解答思路] 1. 逐个查找时间复杂度:O(N) 空间复杂度:O(1) public int findMagicIndex(int[] nums) {for (int i = ...
Leetcode 面试题 08.01. 三步问题
Leetcode 面试题 08.01. 三步问题 1.问题分析 2.问题解决 3.总结 1.问题分析题目链接:https://leetcode-cn.com/problems/three-steps ...
leetcode(494/3/53/135/97/72/772/11/301/300/45/517/1643/146/42/407)面试题08.14~剑指offer62
目录题目1:给定一个有序数组arr,代表坐落在X轴上的点,给定一个正数K,代表绳子的长度.返回绳子最多压中几个点?即使绳子边缘处盖住点也算盖住. 题目2:一个数组中只有俩个字符'G'和'B',可以让 ...
python【力扣LeetCode算法题库】面试题 08.11- 硬币
面试题 08.11. 硬币硬币.给定数量不限的硬币,币值为25分.10分.5分和1分,编写代码计算n分有几种表示法.(结果可能会很大,你需要将结果模上1000000007) 示例1: 输入: n = ...
[Leedcode][JAVA][面试题 08.11][硬币][动态规划]
[问题描述] 面试题 08.11.硬币硬币.给定数量不限的硬币,币值为25分.10分.5分和1分,编写代码计算n分有几种表示法.(结果可能会很大,你需要将结果模上1000000007)示例1:输入: ...
[Leedcode][JAVA][面试题 16.03. 交点]
[问题描述]面试题 16.03. 交点给定两条线段(表示为起点start = {X1, Y1}和终点end = {X2, Y2}),如果它们有交点,请计算其交点,没有交点则返回空值.要求浮点型误差不 ...

面试题 08.03. Magic Index LCCI 魔术索引

Code

面试题 08.03. Magic Index LCCI 魔术索引相关推荐

最新文章

热门文章