class Solution {
public:
int lastRemaining(int n) {
int head=1;
int remain=n;
int setp=1;
bool forward=true;
while(remain>1)
{
if(forward||remain%2==1)
{
head=head+setp;
}
setp*=2;
remain/=2;
forward=!forward;
}
return head;
}
};
390. Elimination Game
最新推荐文章于 2022-01-02 23:35:52 发布