55. Jump Game

    /*
     * 55. Jump Game 
     * 2016-5-7 by Mingyang
     * 题目要求到达最后一个就好了，并未要求跳出，所以rangeIndex>=nums.length-1
     * 最后返回的是true，因为只有一个数的时候，并且这个数为0，但已经到达最后一个了
     */
     public boolean canJump(int[] nums) {
            int len=nums.length;
            if(len==0||nums==null)
              return false;
            int maxRange=nums[0];
            for(int i=1;i<len;i++){
                if(i>maxRange){
                    return false;
                }else{
                    maxRange=Math.max(maxRange,nums[i]+i);
                    if(maxRange>=len-1)
                      return true;
                }
            }
            return true;
        }