Leetcode 390. 消除游戏

问题描述

给定一个从1 到 n 排序的整数列表。
首先，从左到右，从第一个数字开始，每隔一个数字进行删除，直到列表的末尾。
第二步，在剩下的数字中，从右到左，从倒数第一个数字开始，每隔一个数字进行删除，直到列表开头。
我们不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。
返回长度为 n 的列表中，最后剩下的数字。

解题报告

该题和Leetcode 62相似，关键在于寻找映射关系。

实现代码

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