給定一個正整數(shù)數(shù)組寿谴,最大為100個成員,從第一個成員開始失受,走到數(shù)組最后一個成員的步驟數(shù)讶泰,第一步必須從第一個元素開始咏瑟,1<=步長<len/2,第二步開始以所在成員的數(shù)組走相應(yīng)的步數(shù)。如果目標不可達...

題目描述:
給定一個正整數(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);
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
禁止轉(zhuǎn)載,如需轉(zhuǎn)載請通過簡信或評論聯(lián)系作者褥傍。
  • 序言:七十年代末坟岔,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子摔桦,更是在濱河造成了極大的恐慌,老刑警劉巖承疲,帶你破解...
    沈念sama閱讀 212,294評論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件邻耕,死亡現(xiàn)場離奇詭異,居然都是意外死亡燕鸽,警方通過查閱死者的電腦和手機兄世,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,493評論 3 385
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來啊研,“玉大人御滩,你說我怎么就攤上這事〉吃叮” “怎么了削解?”我有些...
    開封第一講書人閱讀 157,790評論 0 348
  • 文/不壞的土叔 我叫張陵,是天一觀的道長沟娱。 經(jīng)常有香客問我氛驮,道長,這世上最難降的妖魔是什么济似? 我笑而不...
    開封第一講書人閱讀 56,595評論 1 284
  • 正文 為了忘掉前任矫废,我火速辦了婚禮盏缤,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘蓖扑。我一直安慰自己唉铜,他們只是感情好,可當我...
    茶點故事閱讀 65,718評論 6 386
  • 文/花漫 我一把揭開白布律杠。 她就那樣靜靜地躺著潭流,像睡著了一般。 火紅的嫁衣襯著肌膚如雪俩功。 梳的紋絲不亂的頭發(fā)上幻枉,一...
    開封第一講書人閱讀 49,906評論 1 290
  • 那天,我揣著相機與錄音诡蜓,去河邊找鬼熬甫。 笑死,一個胖子當著我的面吹牛蔓罚,可吹牛的內(nèi)容都是我干的椿肩。 我是一名探鬼主播,決...
    沈念sama閱讀 39,053評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼豺谈,長吁一口氣:“原來是場噩夢啊……” “哼郑象!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起茬末,我...
    開封第一講書人閱讀 37,797評論 0 268
  • 序言:老撾萬榮一對情侶失蹤厂榛,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后丽惭,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體击奶,經(jīng)...
    沈念sama閱讀 44,250評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,570評論 2 327
  • 正文 我和宋清朗相戀三年责掏,在試婚紗的時候發(fā)現(xiàn)自己被綠了柜砾。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,711評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡换衬,死狀恐怖痰驱,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情瞳浦,我是刑警寧澤担映,帶...
    沈念sama閱讀 34,388評論 4 332
  • 正文 年R本政府宣布,位于F島的核電站术幔,受9級特大地震影響另萤,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 40,018評論 3 316
  • 文/蒙蒙 一四敞、第九天 我趴在偏房一處隱蔽的房頂上張望泛源。 院中可真熱鬧,春花似錦忿危、人聲如沸达箍。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,796評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽缎玫。三九已至,卻和暖如春解滓,著一層夾襖步出監(jiān)牢的瞬間赃磨,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,023評論 1 266
  • 我被黑心中介騙來泰國打工洼裤, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留邻辉,地道東北人。 一個月前我還...
    沈念sama閱讀 46,461評論 2 360
  • 正文 我出身青樓腮鞍,卻偏偏與公主長得像值骇,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子移国,可洞房花燭夜當晚...
    茶點故事閱讀 43,595評論 2 350

推薦閱讀更多精彩內(nèi)容