Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C - 55. Jump Game

---

參考資訊：
https://www.cnblogs.com/grandyang/p/4371526.html

題目：


解答：

int max(int a, int b)
{
    return a > b ? a : b;
}

bool canJump(int* nums, int numsSize)
{
    int i = 0;
    int p = 0;
    int m = numsSize;

    for (i = 0; i < m; i++) {
        if ((i > p) || (p >= m - 1)) {
            break;
        }

        p = max(p, i + nums[i]);
    }

    return p >= m - 1 ? true : false;
}