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

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

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

示例1：

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

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

當我還是一個小白時，我寫的程式碼是這樣，此時我還不會巧妙的藉助現成的武器。當我長大後，我學會了利用手裡的武器，隱藏共鳴，達到自己才能懂得境界。

我是如何進階的，儘可能省去多餘的變數，利用現有的變數。我寫程式碼的一個缺點，就是不會利用迴圈。

class Solution {
    public boolean canJump(int[] nums) {
        if (nums.length == 0)
            return true;
        int start = 0;
        int end = 0;
        int maxjump = nums[0];
        int maxlen = nums.length-1;
        while (true) {
            start 
 
= end + 1;
            end = maxjump;
            if (end >= maxlen)
                return true;
            if (start > maxlen)
                return true;
            int tempmax = 0;
            for (int i = start; i <= end; i++) {
                if ((i + nums[i]) > tempmax)
                    tempmax 
 
= i + nums[i];
            }
            maxjump = tempmax;
            if (maxjump == end)
                return false;
        }

    }
}

大神迴圈去變數版本

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