LeetCode390（c++）——001

参考了评论
题目地址

思路:

不管如何删除，都是一个等差数列:a_n = a₁ +(n-1)*d;
只要一个变量记录第一个等差数列第一个数，最后该变量也就是最后一个数。
需要注意的是： 第奇数次操作 或者 删除数字时有奇数个数字，此时会删除第一个数字。

代码:

    int lastRemaining(int n) {

        int ans=1;	//记录第一个数，也是最后剩下的数
        int d=1;		//公差
        int time=1;	//记录第几次操作
        while (n>1) {
            if(n&1||time&1){//剩余数字为奇数个或第奇数次操作，删除第一个数字
                ans+=d;
            }
            d*=2;
            n/=2;
            time++;
        }
        return ans;
    }