[golang] 55. Jump Game

// [url]https://leetcode.com/studyplan/top-interview-150/[/url]
 
package topInterview
 
// canJump
//
// 55. Jump Game
// You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your maximum jump length at that position.
//
// Return true if you can reach the last index, or false otherwise.
//
// Example 1:
//
// Input: nums = [2,3,1,1,4]
// Output: true
// Explanation: Jump 1 step from index 0 to 1, then 3 steps to the last index.
// Example 2:
//
// Input: nums = [3,2,1,0,4]
// Output: false
// Explanation: You will always arrive at index 3 no matter what. Its maximum jump length is 0, which makes it impossible to reach the last index.
//
// Constraints:
//
// 1 <= nums.length <= 104
// 0 <= nums[i] <= 105
func canJump(nums []int) bool {
 
    // Инициировать индекс позиции длиной стлайса минус единицей
    indexPosition := len(nums) - 1
 
    // Инициировать индекс доступной позиции длиной стлайса минус единицей
    indexReachPosition := indexPosition
 
    for {
        // Если индекс позиции меньше нуля
        if indexPosition < 0 {
            // Прервать цикл
            break
        }
 
        // Если индекс позиции плюс значение элемента с индексом позиции
        // больше или равно индексу доступной позиции
        if indexPosition+nums[indexPosition] >= indexReachPosition {
            // Индекс доступной позиции равен индексу позиции
            indexReachPosition = indexPosition
        }
 
        // Уменьшить индекс позиции на единицу
        indexPosition--
    }
 
    // Если индекс доступной позиции равен нулю вернуть истину
    if indexReachPosition == 0 {
        return true
    }
 
    // Вернуть ложь
    return false
}

func TestCanJump(t *testing.T) {
 
    data := []struct {
        mums     []int
        expected bool
    }{
        {
            []int{0},
            true,
        },
        {
            []int{0, 0},
            false,
        },
        {
            []int{},
            false,
        },
        {
            []int{2, 3, 1, 1, 4},
            true,
        },
        {
            []int{3, 2, 1, 0, 4},
            false,
        },
    }
 
    for i, datum := range data {
 
        result := canJump(datum.mums)
 
        if result != datum.expected {
            t.Errorf("unexpected result for test index %d expected [%+v] got [%+v]", i, datum.expected, result)
        }
    }
}