1.2 消除游戏

中等题
测试数据存在 100000000的测试数据没办法进行简单模拟
关键：1：每进行一步 step*2；
2：剩余数字为奇数或者进行第一步时删除第一个数

class Solution {
public:
    int lastRemaining(int n) {
        int frist=1; //结果&&第一个数
        int remind=n;//数组中剩余的数字
        int step = 1;
        bool flag = true;
        while(remind>1){
            if(remind%2==1|| flag) //如果第二步是奇数或者第一步则删除第一个数
            frist +=step;
            flag = not flag;
            step *= 2;
            remind /=2;
        }
        return frist;
    }
};