Steward

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

程式語言 - LeetCode - C - 45. Jump Game II

---

題目：


解答：

int jump(int* nums, int numsSize)
{
    int i = 0;
    int r = 0;
    int max = 0;
    int chk = 0;

    for (i = 0; i < numsSize - 1; i++) {
        if ((i + nums[i]) > max) {
            max = i + nums[i];
        }

        if (i == chk) {
            r += 1;
            chk = max;
        }
    }

    return r;
}