LeetCode 面试题08.03. 魔术索引

最新推荐文章于 2023-10-03 20:27:07 发布

东皇太乙

最新推荐文章于 2023-10-03 20:27:07 发布

阅读量156

点赞数

分类专栏：算法练习文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_44293582/article/details/107720806

版权

算法练习专栏收录该内容

26 篇文章 0 订阅

订阅专栏

面试题08.03. 魔术索引

/**
*思路：
*这题方法很多，这里我想到的是暴力破解，最差的情况下便利所有数*组。最好是使用分治算法，左右都有可能有的情况下，不可以使用二*分算法
*/
class Solution {
    public int findMagicIndex(int[] nums) {
    for(int i = 0;i < nums.length;i++){
        if(i == nums[i]){
            return i;
        }
    }
    return -1;
    }
}