題目

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

示例：

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

思路

1. 遞歸

邊界條件

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

遞歸規(guī)律：
考慮到邊界條件，n > 4.

由于n==9和n==8，第一次消除之后結果完全一樣，故后面結果都一致。故把所有n都當做偶數(shù)處理

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

解題思路

2. 暴力破解，循環(huán)

將[1, n]用列表儲存，循環(huán)判斷，每次劃掉一批數(shù)，或者將這批數(shù)置位0，當只有一個數(shù)輸出。

代碼

```
int lastRemaining(int n) {
if (n == 1)
return 1;
if (n <= 4)
return 2;

if (n % 2 != 0)n -= 1; if (n % 4 != 0)return 4 * lastRemaining(n / 4); elsereturn 4 * lastRemaining(n / 4) - 2;

轉載于:https://www.cnblogs.com/wemo/p/10496189.html

總結

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

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