面试题 08.03. 魔术索引

魔术索引。 在数组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,即数组中可能包含重复元素的版本

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/magic-index-lcci


思路:

简单题,遍历数组,因为要返回的是最小值,所以遍历到第一个f[i] == i  的数就是要返回的数了

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

 

原文链接:www.cnblogs.com

上一篇:mysql事务的隔离级别
下一篇:Minimum Index【Lyndon分解】-2020杭电多校1

相关推荐

  • 面试题:驼峰体与匈牙利语法的相互转换

    1 /* 2 驼峰体转匈牙利 3 */ 4 function TfToXyl(params) { 5 ...

    1 个月前
  • 面试题:给你个id,去拿到name,多叉树遍历

    前天面试遇到一个多叉树面试的题目,在这里分享记录一下。 题目:一个树形的数据(如下数据),面试官给你一个id,然后拿到对应的name? 数据结构大概是这个样子 var cityData = [ ...

    3 年前
  • 面试题:HTML+CSS

    持续更新中... 面试传送门: 面试题:HTTP 面试重点:webpack 面试题:JS 面试题:Vue 面试问题:接招人事(非技术性问题) 关于HTML+CSS不是重点,所以只需简单的了解下...

    1 年前
  • 面试题,实现一个Promise.first()

    // (1.)最短时间内找出(2.)响应速度最快且(3.)成功的接口。 // 实现 findFatest 函数。 const urls = [ 'https://www.toutiao.co...

    2 年前
  • 面试题, 实现一个Event类

    https://www.jianshu.com/p/594f018b68e7题目:使用 ECMAScript(JS)代码实现一个事件类Event ,包含下面功能:绑定事件、解绑事件和派发事件。

    2 年前
  • 面试题精选:神奇的斐波那契数列

    斐波那契数列,其最开始的几项是0、1、1、2、3、5、8、13、21、34…… ,后面的每一项是前两项之和,事实上,斐波那契在数学上有自己的严格递归定义。f0 = 0f1 = 1f(n) = f(n-...

    4 天前
  • 面试题整理

    1、说一说Servlet的生命周期? servlet有良好的生存期的定义,包括加载和实例化、初始化、处理请求以及服务结束。这个生存期由javax.servlet.Servlet接口init,servi...

    1 个月前
  • 面试题必备-web页面基础

    html标签是由&lt;&gt;包围的关键词 html标签是成对出现的 有部分标签是没有结束标签的,叫单标签, 页面中所有的内容,都是要放在HTML标签中的 HTML标签分三部分: 标签名称 标签内容...

    1 年前
  • 面试题6:从尾到头打印链表

    输入一个链表的头结点,从尾到头反过来打印出每个结点的值。 C++版本 #include&lt;iostream&gt; #include &lt;stack&gt; struct List...

    6 个月前
  • 面试题5:替换空格

    请实现一个函数,把字符串中的每个空格替换成"%20"。例如输入“We are happy.”,则输出“We%20are%20happy.”。 C++版本 //=================...

    24 天前