來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/elimination-game

題目描述：

列表 arr 由在范圍 [1, n] 中的所有整數(shù)組成，并按嚴(yán)格遞增排序。請(qǐng)你對(duì) arr 應(yīng)用下述算法：
從左到右，刪除第一個(gè)數(shù)字，然后每隔一個(gè)數(shù)字刪除一個(gè)，直到到達(dá)列表末尾。
重復(fù)上面的步驟，但這次是從右到左。也就是，刪除最右側(cè)的數(shù)字，然后剩下的數(shù)字每隔一個(gè)刪除一個(gè)。
不斷重復(fù)這兩步，從左到右和從右到左交替進(jìn)行，直到只剩下一個(gè)數(shù)字。
給你整數(shù) n ，返回 arr 最后剩下的數(shù)字。

示例 1：

輸入：n = 9
輸出：6
解釋?zhuān)?br> arr = [1, 2, 3, 4, 5, 6, 7, 8, 9]
arr = [2, 4, 6, 8]
arr = [2, 6]
arr = [6]

示例 2：

輸入：n = 1
輸出：1

代碼實(shí)現(xiàn)：

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