22.1.2左右删元素

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

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

/* 2022.1.2
1.本题主要的思想在于要求只剩下一个元素，也就最后一个元素也是一个数列
那么只要我们每次都研究数列的首尾元素的规律即可，直到数列内元素唯一，这时
首尾元素同时为所求元素值。
2.心得位运算与加减乘除一样只是运算返回另一个数，并不改变原数。
*/
#include
#include
#include
using namespace std;
int lastRemaining(int n);
int main()
{
cout<<lastRemaining(9);
return 0;
}
int lastRemaining(int n)
{
int k = 0,temp = 1,s=1,e=n;//k是轮次，temp是步长，s和e分别是每轮消去后数列的头和尾。
while(n!=1)
{
if(k%20)
{
if(n%21)
{
s = s + temp;
e = e - temp;
}
else
{
s = s + temp;
}
}
else
{
if(n%2==1)
{
s = s + temp;
e = e - temp;
}
else
{
e = e - temp;
}
}
temp = temp <<1;
n = n >>1;
k++;
}
return s;
}