1. 題目

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

示例： 輸入: 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
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

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

參考題解

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。