45. Jump Game II

 

 

 1     public int jump(int[] nums) {
 2         if(nums == null || nums.length == 0) {
 3             return 0;
 4         }
 5         int reach = 0;
 6         int lastReach = 0;
 7         int step = 0;
 8         for(int i = 0; i < nums.length; i++) {
 9             if(i > lastReach) {
10                 lastReach = reach;
11                 step++;
12             }
13             reach = Math.max(reach, nums[i] + i);
14         }
15         return (reach >= nums.length - 1)? step: 0;
16     }