给定一个非负整数数组，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个位置。
示例 1:
输入: [2,3,1,1,4]
输出: true
解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。
示例 2:
输入: [3,2,1,0,4]
输出: false
解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到达最后一个位置。
答案：
1public boolean canJump(int[] nums) {
2 int size = nums.length;
3 int step = nums[0];
4 for (int i = 1; i < size; ++i) {
5 step--;
6 if (step < 0)
7 return false;
8 if (nums[i] > step)
9 step = nums[i];
10 }
11 return true;
12}
解析：
每次都要记录当前所能跳的最大距离，这个很好理解，假如当前位置能跳10步，下一位置只能跳2步，我肯定记录的是能跳10步的那个位置，因为10步的我可以跳到1到10的任何位置，明显包含了跳2步的。再来看一种写法。
1public boolean canJump(int[] nums) {
2 int last = nums.length - 1, i;
3 for (i = nums.length - 2; i >= 0; i--) {
4 if (i + nums[i] >= last)
5 last = i;
6 }
7 return last == 0;
8}
逆向思维，从数组的最后第二位开始计算，如果当前的位置加上当前所能跳转的最大距离大于等于last，说明这一步跳转是没问题的，是可以到达last这一步（last初值是数组的最后一个元素）。能走到第一步，即last等于0的时候，说明是可以从位置0跳到最后一位的。再来看一种写法
1public boolean canJump(int[] nums) {
2 int n = nums.length;
3 int reach = 0;
4 for (int i = 0; i < n && i <= reach; i++) {
5 reach = Math.max(i + nums[i], reach);
6 if (reach >= n - 1) return true;
7 }
8 return false;
9}
