Skip to content

Commit 00f76f7

Browse files
author
lightmen
committed
add jump-game[2].c
1 parent b81ad7a commit 00f76f7

File tree

1 file changed

+14
-0
lines changed

1 file changed

+14
-0
lines changed

jump-game[2].c

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
bool canJump(int* nums, int numsSize) {
2+
int i,max_pos;
3+
4+
max_pos = 0;
5+
for(i = 0; i < numsSize; ++i){
6+
max_pos = nums[i]+i > max_pos ? nums[i]+i : max_pos;
7+
if(max_pos <= i)
8+
break;
9+
}
10+
11+
if(max_pos >= (numsSize-1))
12+
return true;
13+
return false;
14+
}

0 commit comments

Comments
 (0)