一、題目要求

• 列表 arr 由在范圍 [1, n] 中的所有整數組成，并按嚴格遞增排序，請你對 arr 應用下述算法：
• • 從左到右，刪除第一個數字，然后每隔一個數字刪除一個，直到到達列表末尾；
• • 重復上面的步驟，但這次是從右到左，也就是，刪除最右側的數字，然后剩下的數字每隔一個刪除一個；
• • 不斷重復這兩步，從左到右和從右到左交替進行，直到只剩下一個數字。
• 給你整數 n ，返回 arr 最后剩下的數字。
• 示例 1：

輸入：n = 9 輸出：6 解釋： arr = [1, 2, 3, 4

總結

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“消除游戏”的求解思路与算法示例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。