🚀 Jump Game Algorithm Analysis

/**
 * 配列の最後のインデックスに到達できるかどうかを判定する関数
 * 
 * @param nums - 各位置での最大ジャンプ長を表す整数配列
 * @returns 最後のインデックスに到達できる場合はtrue、そうでなければfalse
 * 
 * 時間計算量: O(n) - 配列を一度だけ走査
 * 空間計算量: O(1) - 定数の追加メモリのみ使用
 */
function canJump(nums: number[]): boolean {
    // 現在到達可能な最大インデックスを追跡
    let maxReach: number = 0;
    
    // 配列の各要素を順番に処理
    for (let i: number = 0; i < nums.length; i++) {
        // 現在の位置が到達可能範囲を超えている場合、最後まで到達不可能
        if (i > maxReach) {
            return false;
        }
        
        // 現在の位置から到達可能な最大インデックスを更新
        maxReach = Math.max(maxReach, i + nums[i]);
        
        // 既に最後のインデックス以上に到達可能な場合、早期終了
        if (maxReach >= nums.length - 1) {
            return true;
        }
    }
    
    // ループが完了した場合、最後のインデックスに到達可能
    return true;
}