小米麪試編程題 -（沒有100%正確答案等待有緣人來解答）emmm

今晚筆試小米前端（emmm我在試水，兩個編程算法題，說難不難，說簡單也不簡單，我沒有全對，但思路感受還行啊)，如今等待有緣人來一塊兒解決。前端 題目二： 給定一個數列，每一次移動能夠將數列某個數移動到某個位置上，移動屢次後，造成新的數列。定義數列中相鄰兩兩之間的差的絕對值爲"移動距離」,定義全部移動距離的總和爲「總移動距離」。但願計算出最少的移動次數，使得新數列的「總移動距離」最小。例如原數列爲[

>>阅读原文<<