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

示例：

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

輸出:
6

class Solution {
public:
    int lastRemaining(int n) {
        return help(n, true);    
    }
    int help(int n, bool left2right) {
        if (n == 1) 
            return 1;
        if (left2right) 
        {
            return 2 * help(n / 2, false);
        } 
        else 
        {
            return 2 * help(n / 2, true) - 1 + n % 2;
        }
    }
};