bool canJump(int* nums, int numsSize) {
int i = 0;
int j = nums[0];
while(i < numsSize && i <= j){
int k = i + nums[i];
if(k > j) j = k;
++i;
}
if(i == numsSize) return true;
else return false;
}
int i = 0;
int j = nums[0];
while(i < numsSize && i <= j){
int k = i + nums[i];
if(k > j) j = k;
++i;
}
if(i == numsSize) return true;
else return false;
}