解題思路：
維護一個maxPosition即可

提交程式碼：

class Solution {
    public boolean canJump(int[] nums) {
        int maxPosition=0;

        for(int i=0;i<=maxPosition;i++) {
        	if(i+nums[i]>maxPosition)	maxPosition=i+nums[i];
        	if(maxPosition>=nums.length-1)	return true; 
        }
 

        if(maxPosition>=nums.length-1)	return true;
        return false;
    }
}

執行結果：