几步可以从头跳到尾

描述

给你一个长度为 的数组 。 表示从 这个位置开始最多能往后跳多少格。
求从 1 开始最少需要跳几次就能到达第 个格子。

复杂度要求：

解法1:
时间复杂度： 空间复杂度：

解法2:
时间复杂度： 空间复杂度：