【LeetCode】390. 消除游戏 结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/elimination-game/submissions/

题目描述：

给定一个从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 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;
    }
    
    int lastRemaining(int n) {
        return help(n, true);
    }
};