390.消除游戏

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

示例：

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

思路：

无论从左到右， 还是从右到左，每次都要消除 一半的数

但是，从左到右，每次都要消除第一个

而从右到左，只要数组为奇数个，才会消除第一个。

代码很好理解！

代码:

class Solution:
    def lastRemaining(self, n: int) -> int:
        remain = n
        flag = True
        res = 1
        step = 1
        while remain > 1:
            # 当左到右 或者剩余个数为奇数
            if flag or remain % 2 == 1:
                res += step
            flag = not flag
            step *= 2
            remain //= 2
        return res

水一题
数媒yff