python leetcode 390. Elimination Game

第n次删：从左删就是肯定是删奇数 从右删 如果n为奇数 删的是奇数 n为偶数删的是偶数n=n/2
第n+1次删：此时如果第一次删的是奇数即留下的是偶数即n为奇数 那么n=n//2 继续按照第一次这么删 最后乘2
如果留下的奇数即n为偶数 那么n=n//2 按照第一次这么删但最后结果要先乘2-1
距离说明：例如1234 此时右删 删去2,4 下一次输入n为4//2=2 真实的数字为1,3 即21-1=1,22-1=3
12345 右删 删去135 下一次输入n为5//2=3 真实的数字为2,4 即21=2,22=4

class Solution:
    def lastRemaining(self, n):
        """
        :type n: int
        :rtype: int
        """ 
        return self.help(n,True) 
    def help(self,n,flag):
        if n==1:
            return 1
        if flag: return 2*self.help(n//2,False)
        else: return 2*self.help(n//2,True)-1+n%2