該算法題來(lái)自于 codewars【語(yǔ)言: javascript】，翻譯如有誤差，敬請(qǐng)諒解~

• 任務(wù)

  • 乞丐A和B同時(shí)發(fā)現(xiàn)一些黃金。他們都想要黃金，他們決定用簡(jiǎn)單的規(guī)則來(lái)分配黃金：
    他們將黃金分成n個(gè)堆，并且排成一行。
    每堆的數(shù)量和順序都是隨機(jī)的。

  他們輪流拿走一堆黃金，最左邊或最右邊的。 

  他們總是選擇較大的一堆。

    也就是說(shuō)， 如果左邊是1，右邊是2，就會(huì)選擇拿2。 
    如果兩邊平等，就拿左邊的一堆。

• 給定一個(gè)整數(shù)數(shù)組的黃金，并假設(shè)A始終是第一個(gè)拿的。請(qǐng)計(jì)算由A和B獲得的黃金的最終金額。返回一個(gè)雙元素陣列[金額A，金額B]。

• 例如：
  • 黃金= [4,2,9,5,2,7]，返回[14,15]。
    最左邊的一堆是4， 最右邊的那一堆是7，
    A 選擇最大的一個(gè) - > 7

    最左邊的一堆是4， 最右邊的那一堆是2，

      B 選擇最大的一個(gè) - > 4

    最左邊的一堆是2， 最右邊的那一堆是2，

      A 選擇最左邊的一個(gè) - >取2

    最左邊的一堆是9， 最右邊的那一堆是2，

      B 選擇最左邊的一個(gè) - >取9

    最左邊的一堆是5， 最右邊的那一堆是2，

      A 選擇最左邊的一個(gè) - >取5

    只剩下最后一堆 2，

      B  -- > 取 2

    A: 7 + 2 + 5 = 14

      B: 4 + 9 + 2 = 15

• 黃金= [10,1000,2,1]，返回[12,1001]。
  A 取10
  B 取1000
  A 取2
  B 取1

    A: 10 + 2 = 12

      B: 1000 + 1 = 1001

• 解答
• 其一

const distributionOf = golds => {
      let A = 0,B = 0,len = golds.length;
      for (let i=0;i<len;i++) {
        var max = golds[0] < golds[golds.length - 1] ? golds.pop() : golds.shift();
        i == 0 || i%2 == 0 ? A += max : B += max;           
      }
      return [A,B];
}

• 其二

function distributionOf(golds){
      const spoils = [0, 0]
      let beggar = 0  
      while (golds.length > 0) {
        if (golds[0] >= golds[golds.length - 1])
          spoils[beggar] += golds.shift()
        else
          spoils[beggar] += golds.pop()    
        beggar = Math.abs(beggar - 1)
      }  
      return spoils
}

• 其三

const distributionOf = (g, a=0, b=g.length-1) => g.reduce((p,_,i) => { 
      p[i%2] += g[ g[b]>g[a] ? b--:a++]; 
      return p;
} ,[0,0]);