面试题 08.03.魔术索引。跳跃查找

最新推荐文章于 2025-12-02 23:24:25 发布

原创最新推荐文章于 2025-12-02 23:24:25 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种在有序数组中寻找特定元素的高效算法——跳跃查找法。通过避免无效的遍历区间，该算法能显著提高搜索速度。文章详细解释了算法的工作原理，并提供了一个具体的实现案例。

跳跃查找法
因为是有序数组，若 nums[i]!=i , 下标[i,nums[i])区间内将不会产生结果
在此区间内遍历属于无用功，则i可以直接跳到nums[i]位置继续向后遍历

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