魔术索引(返回索引值最小的一个)
索引 一个 返回 最小 魔术
2023-09-11 14:15:14 时间
在数组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
示例代码:
class Solution(object):
def findMagicIndex(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
index = []
for i, num in enumerate(nums):
if i == num:
index.append(num)
if len(index) > 0:
return min(index)
else:
return -1
相关文章
- objc写一个NSMutableArray不连续索引替换对象的方法
- elasticsearch es 索引重建
- Mysql: 强制走索引:mysql between 日期索引 索引问题-日期索引使用
- 数据库索引的一个新认识
- mysql 重新整理——索引优化一个简单的案例 [十一]
- MySQL索引相关的数据结构和算法
- Atitit 小程序前端api艾提拉总结 索引 目录 1. 基础372 1.1. 系统38更新 38小程序 39调试 41定时器 422 2. 路由432 3. 界面442 3.1.
- update 没有索引导致业务崩了,老板骂了一个小时
- SpringBoot-MongoDB 索引冲突分析及解决
- Leetcode 852. 山脉数组的峰顶索引
- 【ChatGPT】我同时问 ChatGLM / Sage / ChatGPT :MySQL 添加索引之后 数据库做了些什么? 看看它们分别怎么回答……
- MySQL索引优化
- 擎创工程师实战| ClickHouse存储结构及索引详解