1月2日刷题日记：消除游戏，等差数列模拟

题目：

链接：​​​​​​​力扣

列表 arr 由在范围 [1, n] 中的所有整数组成，并按严格递增排序。请你对 arr 应用下述算法：

从左到右，删除第一个数字，然后每隔一个数字删除一个，直到到达列表末尾。
重复上面的步骤，但这次是从右到左。也就是，删除最右侧的数字，然后剩下的数字每隔一个删除一个。
不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。
给你整数 n ，返回 arr 最后剩下的数字。

举例：n = 9

起始：1 2 3 4 5 6 7 8 9

第一轮：2 4 6 8

第二轮：2 6

结束：6

特点：

1、删除之后的数组是等差数列，且差值为原来的两倍，起始差值为1

2、当剩余数字数量为奇数时，起始和末尾数字都会删除，反之，则起点数字删除末尾不删除

3、综合以上两点，可以通过不断迭代起始和末尾数字来模拟整个过程，直至剩下最后一个数字

class Solution {
    public int lastRemaining(int n) {
        //首部元素和尾部元素
        int a1 = 1, an = n;
        //判断方向 k % 2 = 0为从左向右
        int k = 0;
        //判断剩余数字
        int count = n;
        //数组删除后是等差数列，且差值为删除前的两倍
        int d = 1;
        while(count > 1) {
            if(k % 2 == 0) {
                //删除起点数字
                a1 = a1 + d;
                //判断剩余数字奇偶，奇数则尾部删除，反之
                an = count % 2 == 0 ? an : an - d;
            }else {
                an = an - d;
                a1 = count % 2 == 0 ? a1 : a1 + d;
            }
            k++;
            count >>= 1;
            d <<= 1;
        }
        return a1;
    }
}