一、描述

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

二、示例

示例：

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

三、分析

邊界條件

if(n == 1)return 1; if(n <= 4)return 2;

當 n > 4 時，由于奇數在第一輪刪除中就被干掉了，所以若 n 為偶數時，n + 1 與 n 具有相同的結果。

if(n % 2 == 1)n = n - 1;

四、實現

class Solution { public:int lastRemaining(int n) {if (n == 1)return 1;if (n <= 4)return 2;if(n % 2 == 1)n = n - 1;if (n % 4 != 0)return 4 * lastRemaining(n / 4);elsereturn 4 * lastRemaining(n / 4) - 2;} };

總結

以上是生活随笔為你收集整理的【LeetCode】390.消除游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

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