一、描述

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

二、示例

示例：

輸入: 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;

當(dāng) n > 4 時(shí)，由于奇數(shù)在第一輪刪除中就被干掉了，所以若 n 為偶數(shù)時(shí)，n + 1 與 n 具有相同的結(jié)果。

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

四、實(shí)現(xiàn)

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;} };

總結(jié)

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

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