Задача

Задача

JavaScript test

Условие задачи: Дан целочисленный массив nums. Изначально вы находитесь в первом индексе массива, и каждый элемент массива представляет максимальную длину прыжка в этой позиции.


Верните true, если вы можете добраться до последнего индекса, или false в противном случае.


Пример:

Ввод: nums = [1,3,1,1,4]

Вывод: true

Объяснение: Переходим на 1 шаг от индекса 0 к 1, затем на 3 шага к последнему индексу.


Ввод: nums = [3,2,1,0,4]

Вывод: false


Решение:

var canJump = function(nums) {

  // Base condition

  if(nums.length <= 1)

    return true;

  // To keep the maximum index that can be reached

  let maximum = nums[0];

  // Traverse all the elements through loop

  for(let i = 0; i < nums.length; i++){

    //if there is no way to jump to next

    // so we should return false

    if(maximum <= i && nums[i] == 0) 

      return false;

    //update the maximum jump

    if(i + nums[i] > maximum){

      maximum = i + nums[i];

    }

    //maximum is enough to reach the end

    if(maximum >= nums.length-1) 

      return true;

  }

  return false;  

};

Report Page