跳跃游戏2 (简单易理解)

思路：得到当前位置作为起跳点能跳跃的最大距离，判断该距离是否大于等于了数组长度减1（因为题目的意思就是跳跃到或超过最后一个下标就是成功）。如果大于等于了数组长度减1，那说明只需要再跳一步就成功了，因此return ans + 1;否则的话，准备从当前位置进行跳跃，用贪心思想，遍历能够跳跃到的位置，直接跳到最远位置即可。

（一定要找自己能够理解的代码，就算答案代码写得再简洁，再优雅，我看不懂，顶个球用）

class Solution {
    public int jump(int[] nums) {
        int n = nums.length;
        int ans = 0;
        int i = 0;
        while(i < n - 1){
            int maxDis = i + nums[i];
            if(maxDis >= n - 1) return ans + 1;
            int t = 0;
            for(int j = i + 1; j <= maxDis; j++){
                if(t < nums[j] + j){
                    t = nums[j] + j;
                    i = j;
                }
            }
            ans++;
        }
        return ans;
    }
}