魔术索引
题目链接:https://leetcode-cn.com/problems/magic-index-lcci/
间接跳跃查找(leetcode给的测试好像都是递增的)
class Solution {
public int findMagicIndex(int[] nums) {
for(int i=0;i<nums.length;){
if(i == nums[i]) return i;
i = Math.max(i+1,nums[i]);
}
return -1;
}
}
不一样的烟火
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步