題目描述:
給定一個正整數(shù)數(shù)組痪署,最大為100個成員码泞,從第一個成員開始,走到數(shù)組最后一個成員的步驟數(shù)狼犯,第一步必須從第一個元素開始余寥,1<=步長<len/2,第二步開始以所在成員的數(shù)組走相應(yīng)的步數(shù)。如果目標不可達返回-1悯森,只輸出最少的步驟數(shù)量宋舷。
輸入描述:
由正整數(shù)組成的數(shù)組,以空格分隔瓢姻,數(shù)組長度小于100祝蝠,請自行解析數(shù)據(jù)數(shù)量。
輸出描述:
正整數(shù)幻碱,表示最少的步數(shù)绎狭,如果不存在輸出-1.
示例:
輸入:
7 5 9 4 2 6 8 3 5 4 3 9
輸出:
2
—————————————
var nums = [7,5, 9, 4, 2, 6, 8, 3, 5, 4, 3, 9];
var min = -1;
var result = [];
for(var i= 1;i < Math.floor(nums.length/2);i++){
var index = 0,//當前位置
step = 0,//步長
total = 0;//總共走的次數(shù)
step = i;//
index += step;
total ++;
check(index);
}
function check(index){
if(index === nums.length - 1){
result.push(total);
if(min !== -1 ){
if(min > total){
min = total;
}
}else{
min = total;
}
}else{
if(index < nums.length - 1){
step = nums[index];
index += step;
total ++;
check(index);
}else{
return;
}
}
}
console.log('result',result);
console.log('min',min);