算法题之跳跃游戏

输入: [2,3,1,1,4]
输出: true
解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。

输入: [3,2,1,0,4]
输出: false
解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ，
 所以你永远不可能到达最后一个位置。

1、[4,2,1,0,4]
2、[3,3,1,0,4]
3、[3,2,2,0,4]

4>3-0;4所在的位置索引值为0,距离0的索引值相差3,4>3，所以可以跳过0，依次类推
3>3-1;
2>3-2;

var canJump = function(nums) {
  var canJump0List = [];

  for (var i = 0; i < nums.length - 1; ++i) {
    if (nums[i] === 0) {
//找到0所在位置,标记为false
      var canJump0 = false;
//进行判断，将此位置之前数字进行判断,只要有一个能满足条件就可以跳过这个0
      for (var j = i - 1; j >= 0; --j) {
// 游戏者所在的位置的数值一定要大于0所在位置索引值与当前位置索引值的距离差           
       if (nums[j] > i - j) {
          canJump0 = true;
          break;
        }
      }
//数组中可能有多个0;所以讲所有0判断的结果放入一个数组
      canJump0List.push(canJump0);
    }
  }
//最后对数组进行判断,只要有一个不满足条件返回false,即不能跳到最后
  for (var i = 0; i < canJump0List.length; ++i) {
    if (!canJump0List[i]) {
      return false;
    }
  }

  return true;
};