1. 題目

給定一個從1 到 n 排序的整數列表。
首先，從左到右，從第一個數字開始，每隔一個數字進行刪除，直到列表的末尾。
第二步，在剩下的數字中，從右到左，從倒數第一個數字開始，每隔一個數字進行刪除，直到列表開頭。
我們不斷重復這兩步，從左到右和從右到左交替進行，直到只剩下一個數字。
返回長度為 n 的列表中，最后剩下的數字。

示例： 輸入: n = 9, 1 2 3 4 5 6 7 8 9 2 4 6 8 2 6 6輸出: 6

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/elimination-game
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

類似題目：劍指Offer - 面試題62. 圓圈中最后剩下的數字（約瑟夫環 遞推公式）

參考題解

class Solution { public:int lastRemaining(int n) {if(n == 1)return 1;return 2*(n/2)+2 - 2*lastRemaining(n/2);} };

8 ms 6.1 MB

總結

以上是生活随笔為你收集整理的LeetCode 390. 消除游戏（类似约瑟夫环，找映射规律）的全部內容，希望文章能夠幫你解決所遇到的問題。

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