題目

給定一個非負整數陣列 nums ，你最初位於陣列的 第一個下標 。

陣列中的每個元素代表你在該位置可以跳躍的最大長度。

判斷你是否能夠到達最後一個下標。

示例 1：

輸入：nums = [2,3,1,1,4]
輸出：true
解釋：可以先跳 1 步，從下標 0 到達下標 1, 然後再從下標 1 跳 3 步到達最後一個下標。

示例 2：

輸入：nums = [3,2,1,0,4]
輸出：false
解釋：無論怎樣，總會到達下標為 3 的位置。但該下標的最大跳躍長度是 0 ， 所以永遠不可能到達最後一個下標。

提示：

1 <= nums.length <= 3 * 10^4
0 <= nums[i] <= 105

思路

有II必有I，找到這個題目，好像比II是要簡單點，一樣的程式碼。那麼要如何判斷不能到達終點呢？顯然，如果到不了終點，一定是在某個下標上為0，然後在此下標上不斷迴圈，也就是說如果我們求出 i至i+nums[i]中能到達的最大下標等於i的時候，就陷入迴圈了，也就不能到達終點。

AC程式碼

class Solution {
    public boolean canJump(int[] nums) {
        int n = nums.length;
        int pos = 0;
        int lastIndex = 0;
        for(int i=0; i<n-1; i++) {
            pos = Math.max(pos, i+nums[i]);
            if(pos==i) {
                return false;
            }
            if( i == lastIndex ) {
                lastIndex = pos;
            }
        }
        return  true;
    }
}